剑指Offer（第二版）面试题21：调整数组顺序使奇数位于偶数前面

温柔狠角色

于 2017-05-21 10:27:51 发布

阅读量1.9k

点赞数 2

分类专栏：笔试题剑指Offer 面试题剑指Offer（第二版）学习笔记+LeetCode算法总结文章标签：剑指Offer 双指针数组奇数偶数

本文链接：https://blog.csdn.net/qq_25827845/article/details/72594212

版权

剑指Offer（第二版）学习笔记+LeetCode算法总结同时被 3 个专栏收录

34 篇文章 56 订阅 ¥39.90 ¥99.00

订阅专栏

超级会员免费看

面试题

36 篇文章 0 订阅

订阅专栏

笔试题

31 篇文章 0 订阅

订阅专栏

本文介绍了如何通过双指针法调整整数数组，使奇数位于数组前半部分，偶数位于后半部分。思路是设置左右两个指针，分别在遇到偶数和奇数时进行元素交换。此外，还提供了扩展问题的解决方案，即保持奇偶数相对位置不变。整个过程可以在O(N)时间复杂度内完成。

摘要由CSDN通过智能技术生成

（尊重劳动成果，转载请注明出处：http://blog.csdn.net/qq_25827845/article/details/72594212冷血之心的博客）

剑指Offer面试题21：调整数组顺序使奇数位于偶数前面
题目一：输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有奇数位于数组的前半部分，所有偶数位于数组的后半部分。

思路：使用双指针，left和right；left从前往后移动，直到遇到偶数；right指针向前移动，直到遇到一个奇数；交换两个指针所指向的元素。

/**
	 * 可以满足奇数位于偶数前面的算法，但是奇数和奇数、偶数和偶数的相对位置不能保证。
	 * 时间复杂度O(N)，空间O(1)
	 * @param arr
	 */
	private static void reOrderArray(int[] arr){
		if(arr==null||arr.length<2)
			return ;
		int left = 0;
		int right = arr.length-1;
		w