《剑指Offer》第二版之调整数组顺序使奇数位于偶数前面（九）

目录

• 题目
• 思路
• 步骤
• 代码

题目：

输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有奇数位于数组的前半部分，所有偶数位于数组的后半部分。

思路：

这道题目要求把奇数放在数组的前半部分，偶数放在数组的后半部分，因此所有的奇数应该位于偶数的前面。也就是说，我们在扫描这个数组的时候，如果发现有偶数出现在奇数的前面，则交换它们的顺序，交换之后就符合要求了。

步骤：

1.在初始化时，把第一个指针指向数组的第一个数字1，而把第二个指针指向最后一个数字5，第一个指针指向的数字1是一个奇数，不需要处理，我们把第一个指针向后移动，直到碰到一个偶数2。此时第二个指针已经指向了奇数，因此不需要移动，这时候我们发现偶数2位于奇数5的前面，符合交换条件，于是交换这两个指针指向的数字。
. 2.接下来我们继续向后移动第一个指针，直到碰到下一个偶数4，并向前移动第二个指针，直到碰到第一个奇数3，我们发现第二个指针已经在第一个指针的前面了，表示所有的奇数都已经在偶数的前面了。

代码：

package test;

import java.util.Arrays;

public class EvenArray {

	public static void main(String[] args) {
		int[] pData = {1, 2, 3, 4, 5};
		reorder(pData);
		System.out.println(Arrays.toString(pData));
	}
	
	public static void reorder(int[] pData) {
		if(pData == null || pData.length == 0)
			return;
		
		int pBegin = 0;
		int pEnd = pData.length - 1;
		
		while(pBegin < pEnd) {
			//向后移动pBegin，直到它指向偶数
			while(pBegin < pEnd && pData[pBegin] % 2 != 0) 
				pBegin++;
			
			//向前移动pEnd，直到它指向奇数
			while(pBegin < pEnd && pData[pEnd] % 2 == 0)
				pEnd--;
			
			if(pBegin < pEnd) {
				int temp = pData[pBegin];
				pData[pBegin] = pData[pEnd];
				pData[pEnd] = temp;
			}
		}
	}
	
}