如果有不对的地方请发邮件到995232184@qq.com。若是不太明白思路或者过程也可发邮件给我,谢谢支持。
剑指offer只是要求,奇数在前半部分,偶数在后半部分,我写完去牛客调试的时候发现,要求保证奇数和奇数,偶数和偶数之间的相对位置不变。所以我又加了一段代码。
import java.util.Arrays;
/**
* 题目:调整数组顺序使奇数位于偶数前面
* 描述:输入一个整数数组,实现一个函数来调整数组中数字的顺序,使得所有奇数位于数组的前半部分
* ,所有的偶数位于数组的后半部分
* 思路:两个指针,分别指向数组的第一个数字和最后一个数字。
* 在两个指针相遇之前,如果第一个指针指向的数字是偶数,并且第二个指针指向的数字是技术,就交换两个数字
* @author lenovo047
*
*/
public class test14 {
private static void reorderOddEvent(int[] arr) {
if(arr == null || arr.length == 0){
return;
}
int left = 0;
int right = arr.length-1;
while(left < right){
while(left < right && !isEven(arr[left])){//奇数就一直向后
left++;
}
while(left < right && isEven(arr[right])){//偶数就一直向后
right--;
}
if(left < right){
int temp = arr[left];
arr[left] = arr[right];
arr[right] = temp;
}
}
//System.out.println(left);
//排序
int[] c = new int[left];
int[] d = new int[arr.length-left];
for(int i = 0; i < left; i++){
c[i] = arr[i];
}
for(int i = 0; i <arr.length-left; i++){
d[i] = arr[i+left];
}
Arrays.sort(c);
Arrays.sort(d);
for(int i = 0; i < left; i++){
arr[i] = c[i];
}
for(int i = 0; i <arr.length-left; i++){
arr[i+left] = d[i];
}
}
private static boolean isEven(int i) {
if(i % 2 == 1){
return false;
} else {
return true;
}
}
}