`
xiesuntian
  • 浏览: 5302 次
  • 性别: Icon_minigender_1
  • 来自: 南宁
最近访客 更多访客>>
社区版块
存档分类
最新评论

面试题:调整数组顺序使奇数位于偶数前面。

阅读更多
/**
	 * 思路:遍历数组,如果遇到偶数就放到最后,同时len减一,如果遇到奇数,不动,i加一。
	 * @param arr
	 * @return
	 */
	public static int[] test(int[] arr){
		if(arr==null){
			return null;
		}
		int len = arr.length;
		for(int i=0;i<len;){
			if(arr[i]%2==0){
				int temp = arr[i];
				for(int j=i+1;j<arr.length;j++){
					arr[j-1] = arr[j];
				}
				arr[arr.length-1] = temp;
				len--;
			}else{
				i++;
			}
		}
		return arr;
	}

 

 

分享到:
评论

相关推荐

    java基础面试题调整数组顺序使奇数位于偶数前面

    java基础面试题调整数组顺序使奇数位于偶数前面本资源系百度网盘分享地址

    wind0926#JAVA2020#面试题21. 调整数组顺序使奇数位于偶数前面1

    面试题21. 调整数组顺序使奇数位于偶数前面题目链接面试题21. 调整数组顺序使奇数位于偶数前面题目描述输入一个整数数组,实现一个函数来调整该数组中数字的顺序,

    面试高频算法题总结-剑指Offer题解

    面试题21:调整数组顺序使奇数位于偶数前面 面试题22:链表中倒数第k个节点 面试题23:链表中环的入口节点 面试题24:反转链表 面试题25:合并两个排序的链表 面试题26:树的子结构 面试题27:二叉树的镜像 面试题28...

    剑指Offer(Python多种思路实现):调整数组的顺序使奇数位于偶数前面

    本题是其中的第21题,要求用Python实现一个函数,将输入的整数数组调整顺序,使得所有的奇数位于数组的前半部分,而所有的偶数位于后半部分。这里提供了两种不同的解决方案。 第一种解题思路利用了两个指针,分别...

    jianzhi-offer:剑指offer面试题-javascript版源码与测试用例

    面试题14:调整数组顺序使奇数位于偶数前面 面试题18:树的子结构 面试题20:顺时针打印矩阵 面试题21:最小栈 面试题26:复杂链表的复制 面试题31:连续字数组的最大和 面试题32:从1到n的整数中1出现的次数 面试题...

    为面试做准备的python经典编程题之2

    调整数组顺序使奇数位于偶数之前.py 链表中倒数第k个节点.py 链表中环的入口节点.py 反转链表.py 合并两个排序的链表.py 树的子结构.py 二叉树的镜像.py 对称的二叉树.py 顺时针打印矩阵.py 包含min函数的栈.py 栈的...

    Java版-剑指offer

    题目14:调整数组顺序使奇数位于偶数前面 这题需要将数组中的奇数和偶数分开,但保持原有顺序。可以使用两个指针,一个从头开始,一个从尾开始,分别处理奇数和偶数。 题目15至24:这些题目可能包括了更多的二叉树...

    javalruleetcode-play-leetcode:用程序解决leetcode的算法问题

    调整数组顺序使奇数位于偶数前面 面试题22 链表中倒数第k个节点 面试题24 反转链表 面试题25 合并两个排序的链表 面试题26 树的子结构 面试题27 二叉树的镜像 面试题28 对称的二叉树 面试题29 顺时针打印矩阵 面试题...

    leetcode二维数组-programming_exercises:leetcode、nowcoder刷题之路

    调整数组顺序,使奇数位于偶数前面: 链表中倒数第k个节点: 反转链表: 合并两个排序的链表 树的子结构 二叉树的镜像 顺时针打印矩阵 包含main函数的栈 栈的压入、弹出序列 从上往下打印二叉树 二叉搜索树的后序遍历...

    程序员面试题精选 真的很好的

    9. **调整数组顺序使奇数位于偶数前面**:可以使用两次遍历,第一次遍历找出所有奇数并放入新的数组,第二次遍历剩余的偶数并添加到新数组的适当位置。 这些面试题覆盖了算法设计、数据结构、位运算、字符串处理、...

    leetcode数组下标大于间距-my-algorithm:我的算法

    调整数组顺序使奇数位于偶数前面 数组中出现次数超过一半的数字 最小的k个数 数组中的第K个最大元素 把数组排成最小的数 存在重复元素 打乱数组 三数之和 化栈为队 144.二叉树的前序遍历 146.LRU缓存机制 155.最小栈...

    程序员面试题精选100题.doc

    - **调整数组顺序使奇数位于偶数前面**:可以使用双指针法来实现。 - **异常安全的赋值运算符重载函数**:在C++中,为了保证对象的安全性,需要正确地实现赋值运算符重载函数。 - **从尾到头输出链表**:可以通过...

    前端大厂最新面试题-算法.docx

    * 调整数组顺序使奇数位于偶数前面 * 链表中倒数第 k 个节点 * 反转链表 * 合并两个排序的链表 * 树的子结构 * 二叉树的镜像 * 顺时针打印矩阵 * 定义一个栈,实现 min 函数 * 栈的压入弹出 * 从上往下打印二叉树 * ...

    程序员面试题精选100例.doc

    ### 知识点三:调整数组顺序使奇数位于偶数前面 #### 题目描述 - 给定一个整数数组,将所有的奇数排在偶数前面。 - **示例**: - 输入数组:`[1, 2, 3, 4, 5, 6, 7]` - 输出:`[1, 3, 5, 7, 2, 4, 6]` - **解题...

    C# 面试题及答案 C# 面试题及答案

    这些知识点涵盖了C#的基础语法、面向对象特性、Web开发以及算法等多个方面,对于理解和解答C#面试题至关重要。通过深入学习和实践,开发者可以更好地掌握C#编程,从而在面试和实际工作中表现出色。

    算法题总结 2741

    20. **调整数组顺序使奇数位于偶数前面**:可以使用双指针法,一个指针从左向右,一个指针从右向左,交换不符合条件的元素。 21. **将一组数拼接成最大数字**:需要理解字符串排序的原理,并进行适当转换。 22. **...

    leetcode分类-nowcoder:牛客网学习,包括剑指offer,程序员面试金典,leetcode,公司模拟真题,数据结构等

    14调整数组顺序使奇数位于偶数前面 15链表中倒数第k个结点 16反转链表 17合并两个排序的链表 18树的子结构 19二叉树的镜像 20顺时针打印矩阵 21包含min函数的栈 22栈的压入弹出序列 23从上往下打印二叉树 24二叉搜索...

    c语言面试题之双指针按奇偶排序数组.zip

    针对"双指针按奇偶排序数组"的问题,我们需要一个包含整数的数组,并按照以下规则重新排列:所有偶数应该排在前面,所有奇数应该排在后面,但保持原有顺序不变(即相对位置)。例如,如果原数组为[1, 2, 3, 4, 5],...

    javalruleetcode-Leetcode:LeetCode、Swordoffer、数据结构、算法的编程题

    调整数组顺序使奇数位于偶数前面 so.19.顺时针打印矩阵 so.28.数组中出现次数超过一半的数字 so.32.把数组排成最小的数 so.35.数组中的逆序对 so.40.数组中只出现一次的数字 so.41.和为S的连续正数序列 so.42.和为S...

    剑指offer题解(C++).docx

    12. **调整数组顺序使奇数位于偶数前面**:通过一次遍历即可完成,理解数组操作和条件判断。 13. **链表中倒数第k个节点**:双指针法是解决此类问题的常用手段,其中一个指针先走k步,然后两个指针同时移动。 14. ...

Global site tag (gtag.js) - Google Analytics