1.题一
输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有奇数位于数组的前半部分,所有偶数位于数组的后半部分。
2.思路
设置一个指针,从前往后走,如果遇到奇数则指针后移,遇到偶数时,希望把该偶数放在数组后面;因此,再设置一个指针,从后往前走,遇到偶数时指针前移,遇到奇数时,则恰好可以与前面的指针所指的偶数进行调换。
3.代码实现
public class ReOrderArray {
public void reOrderArray(int [] array) {
if(array==null||array.length==0){
return ;
}
int left=0;
int right=array.length-1;
while(left<right){
while(left<array.length&&isEven(array[left])){
left++;
}
while(right<array.length&&!isEven(array[right])){
right--;
}
if(left<right){
int temp= array[left];
array[left]=array[right];
array[right]=temp;
}
}
}
public boolean isEven (int num){
if((num&0x1)!=0){
return true;
}else{
return false;
}
}
@Test
public void test(){
int [] array={1,2,3,4,5,6,7};
reOrderArray(array);
System.out.println(Arrays.toString(array));
}
}
2.1.题目
输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变。
2.2.思路
1.要想保证原有次序,则只能顺次移动或相邻交换。
2.i 从左向右遍历,找到第一个偶数。
3.j 从i+1开始向后找,直到找到第一个奇数。
4.将[i,...,j-1]的元素整体后移一位,最后将找到的奇数放入i位置,然后i++。
5.終止条件:j向后遍历查找失敗。
2.3 代码实现
public class AdjustOrder {
public static void adjustOrder(int[] array){
if(array==null||array.length==0){
return;
}
int evenIndex=0;
while (evenIndex<array.length) {
while (evenIndex < array.length && (array[evenIndex] & 0x01) == 1) {
evenIndex++;
}
int oldIndex = evenIndex + 1;
while (oldIndex < array.length && (array[oldIndex] & 0x01) == 0) {
oldIndex++;
}
if ( oldIndex<array.length) {
int insertNode = array[oldIndex];
for (int i = oldIndex - 1; i >= evenIndex; i--) {
array[i + 1] = array[i];
}
array[evenIndex] = insertNode;
}else{
break;
}
}
}
public static void main(String[] args) {
int[] arr={2,4,1,6,8,9};
adjustOrder(arr);
System.out.println(Arrays.toString(arr));
}
}