题目:输入一个人整数数组,实现一个函数来调整该数组中数字的顺序, 使得所有奇数位于数组的前半部分,所有偶数位于数组的后半部分
解题思路:
定义两个指针,第一个指针初始化时指向数组的第一个数字,它只向后移动;第二个指针初始化时指向最后一个数字,它只向前移动。两个指针相遇之前,第一个指针总是在第二个指针的前面。如果第一个指针指向的数字是偶数,并且第二个指针指向的数字是奇数,则交换这两个数字。
。。。
直到第二个指针移动到了第一个指针的前面,表明所有的奇数都位于偶数的前面。
package jianZhiOffer;
/*
* 面试题21:调整数组顺序式奇数位于偶数前面
* 题目:输入一个人整数数组,实现一个函数来调整该数组中数字的顺序,
* 使得所有奇数位于数组的前半部分,所有偶数位于数组的后半部分
*/
public class Demo21 {
public static void ReorderOddEven(int[] pData,int length) {
if(pData==null