题目要求
输入一个整数数组，实现一个函数来调整数组中的数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分。
题目解析
思路一：
- 分析
题目要求我们把所有奇数放在偶数面前，那么我们可以借助两个辅助下标进行性作业。
- 代码段
public static int[] reorder(int[] nums) {
int leftIndex = 0;
int rightIndex = 0 ;
int temp = 0 ;
if(nums == null || nums.length == 0) {
return null ;
}
rightIndex = nums.length - 1 ;
while( leftIndex < rightIndex ) {
//找到左边第一个偶数
while(leftIndex < rightIndex && (nums[leftIndex] & 0x1) == 1) {
leftIndex ++ ;
}
//找到右边第一个偶数
while(rightIndex > leftIndex && (nums[rightIndex] & 0x1) != 1) {
rightIndex -- ;
}
//两个坐标重合，排序完毕
if(leftIndex == rightIndex) {
return nums ;
}
//交换偶数和奇数
temp = nums[leftIndex] ;
nums[leftIndex] = nums[rightIndex] ;
nums[rightIndex] = temp ;
leftIndex ++ ;
rightIndex -- ;
}
return nums ;
}
思路二：
- 分析
我们可以将代码中判断条件(nums[leftIndex] & 0x1) == 1提取出来，这样一来我们就可以完成一些相似的问题，
例如把正数放在复数前面，
把大写字母放在小写字母前面
新建一个接口，将接口里判断的方法交给调用者去实现。
- 代码段
public static int[] reorder1(int[] nums , IreOrder<int []> o) {
int leftIndex = 0;
int rightIndex = 0 ;
int temp = 0 ;
if(nums == null || nums.length == 0) {
return null ;
}
rightIndex = nums.length - 1 ;
while( leftIndex < rightIndex ) {
//找到左边第一个偶数
while(leftIndex < rightIndex && o.judgeLeft(nums , leftIndex)) {
leftIndex ++ ;
}
//找到右边第一个偶数
while(rightIndex > leftIndex && !o.judgeLeft(nums , rightIndex)) {
rightIndex -- ;
}
//两个坐标重合，排序完毕
if(leftIndex == rightIndex) {
return nums ;
}
//交换偶数和奇数
temp = nums[leftIndex] ;
nums[leftIndex] = nums[rightIndex] ;
nums[rightIndex] = temp ;
leftIndex ++ ;
rightIndex -- ;
}
return nums ;
}
public interface IreOrder<T> {
boolean judgeLeft (T data , int index) ;
}
测试代码
public static void main(String[] args) {
int [] nums1 = {1,2,3,4,5,6,7} ;
int [] nums2 = {1,22,2,5,4,3};
int [] nums3 = null ;
int [] nums4 = {} ;
int [] nums5 = {1,3,5,7,9} ;
int [] nums6 = {2,4,6,8,10} ;
int [] nums7 = {1} ;
show(reorder(nums1));
show(reorder(nums2));
show(reorder(nums3));
show(reorder(nums4));
show(reorder(nums5));
show(reorder(nums6));
show(reorder(nums7));
System.out.println("000000000000000000000000000000000000000000000000000000000000000000000000000000000000");
IreOrder<int[]> o = (int[] nums , int leftIndex)->{
return (nums[leftIndex] & 0x1) == 1 ;
} ;
show(reorder1(nums1 , o));
show(reorder1(nums2 , o));
show(reorder1(nums3 , o));
show(reorder1(nums4 , o));
show(reorder1(nums5 , o));
show(reorder1(nums6 , o));
show(reorder1(nums7 , o));
}
运行结果
1 7 3 5 4 6 2
1 3 5 2 4 22
1 3 5 7 9
2 4 6 8 10
1
000000000000000000000000000000000000000000000000000000000000000000000000000000000000
1 7 3 5 4 6 2
1 3 5 2 4 22
1 3 5 7 9
2 4 6 8 10
1
