目录
题目:
输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有奇数位于数组的前半部分,所有偶数位于数组的后半部分。思路:
这道题目要求把奇数放在数组的前半部分,偶数放在数组的后半部分,因此所有的奇数应该位于偶数的前面。也就是说,我们在扫描这个数组的时候,如果发现有偶数出现在奇数的前面,则交换它们的顺序,交换之后就符合要求了。步骤:
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;
}
}
}
}