题目一:输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于数组的后半部分。
解法:这个题目的意思是奇数出现在偶数前面。也就是说,如果发现了偶数出现在奇数前面,则交换这两个的顺序 。第一个指针指向数组的第一个数字,只向后移动。第二个指针指向数组的最后一个数字,只向前移动。在两个指针相遇之前,第一个指针总是位于第二个指针前面。如果第一个指针指向的数字是偶数,第二哥指针指向的是奇数,则交换两个数字。
public static void reOrderArray2(int [] array) {
int pre=0;
int hou=array.length-1;
while(pre<hou){
while (pre<hou && array[pre]%2!=0){
pre++;
}
while (pre<hou && array[hou]%2==0){
hou--;
}
if(pre<hou){
int temp=array[pre];
array[pre]=array[hou];
array[hou]=temp;
}
}
for(int i=0;i<array.length;i++){
System.out.println(array[i]);
}
}
题目二:输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变。
方法一:借助两个辅助数组,一个放奇数,一个放偶数。
public static void reOrderArray(int [] array) {
int[] a=new int[array.length];
int[] b=new int[array.length];
int aCount=0;
int bCount=0;
for(int i=0;i<array.length;i++)
{
if(array[i]%2!=0){
a[aCount++]=array[i];
}
}
for(int j=0;j<array.length;j++)
{
if(array[j]%2==0){
b[bCount++]=array[j];
}
}
int c=0;
int d=0;
int k=0;
for(;c<aCount;c++){
array[c]=a[c];
}
for(d=c;k<bCount;k++)
{
array[d++]=b[k];
}
for(int i=0;i<array.length;i++){
System.out.println(array[i]);
}
}
方法二:借助一个辅助数组,先遍历把奇数取出来,然后遍历把偶数取出来
public static void reOrderArray1(int [] array) {
int[] a=new int[array.length];
int jCount=0;
for(int i=0;i<array.length;i++)
{
if(array[i]%2!=0)
a[jCount++]=array[i];
}
for(int j=0;j<array.length;j++)
{
if(array[j]%2==0){
a[jCount++]=array[j];
}
}
for(int i=0;i<array.length;i++){
array[i]=a[i];
}
}
方法三:不开辟新数组
/**
* 不开辟新数组:
*
* 1.用两个下标i,j进行遍历;
* 2.当i走到偶数时停下,并让j从i的后一个元素开始遍历;(若i走到队尾则循环结束)
* 3.若j所指的是偶数则继续前进,j遇到奇数则停下(如果j都没遇到奇数则在队尾停下,结束。)。
* 4.此时j所指的是奇数,i所指的是偶数(i到j-1都是偶数)。
* 5.则可以用临时变量temp保存j对应的值,然后从j-1开始到i,挨个后移一位。
* 6.将temp保存的值插入到i的位置。
* @param array
*/
public static void reOrderArray3(int [] array) {
int len = array.length;
if (len <= 1) {
return;
}
int i = 0;
while (i < len) {
//如果i所指的元素是奇数,则继续前进
if (array[i] % 2 == 1) {
i++;
} else {
//当i遇到偶数停下时,j从i的后一位开始走
int j = i + 1;
//当j所指的元素也是偶数时,则j向后移动
while (array[j] % 2 == 0) {
//当j移到队尾,则说明i到队尾全是偶数,已满足题目的奇偶分离要求
if (j == len - 1) {
return;
}
j++;
}
//此时j为奇数,i为偶数,用temp保存array[j]的值
int temp = array[j];
//把i到j-1的元素往后移一位
while (j > i) {
array[j] = array[j - 1];
j--;
}
//把保存在temp中的原第j个元素的值赋给i,此时i就变成奇数了,并进入下个循环
array[i] = temp;
}
}
}