【剑指offer系列】21-调整数组顺序使奇数位于偶数前面（关键字：头尾索引）

本文主要是介绍【剑指offer系列】21-调整数组顺序使奇数位于偶数前面（关键字：头尾索引），希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

题目：

输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分

思路：

left为奇数，则left++
····为偶数，则
·················right为偶数么，为偶数则right- -
····································为奇数，则left和righ位置上数值互换

public class Main21
{public static void main(String[] args){int[] array = {0,5,1,4,6,2,7,3,61,0,2};reOrderArray(array);}public static void reOrderArray(int [] array) {if (array == null || array.length == 0)return;int left = 0;int right = array.length - 1;while (left <= right){if ( (array[left] & 1) == 1){left++;}else{if ((array[right] & 1) == 0){right--;}else {int temp = 0;temp = array[left];array[left] = array[right];array[right] = temp;}}}//**************************************************************//}
}

如果要求：并保证奇数和奇数，偶数和偶数之间的相对位置不变。则需要加上下面代码

//**************************************************************//为了满足顺序不变List<Integer> list1 = new ArrayList<>();List<Integer> list2 = new ArrayList<>();int i = 0;for (i = 0; i < array.length; i++){if ((array[i] & 1) == 0)break;}for (int j = 0; j < i; j++){list1.add(array[j]);}Collections.sort(list1);for (int j = i; j < array.length; j++){list2.add(array[j]);}Collections.sort(list2);int index = 0;for (Integer integer : list1){array[index++] = integer;}for (Integer integer : list2){array[index++] = integer;}for (int i1 : array){System.out.print(i1+" ");}