剑指offer-调整数组顺序使奇数位于偶数前面
题目描述
输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变。
方法一:使用冒泡或插入的思想调整数字次序,时间复杂度为O(n2),空间复杂度为O(1)
方法二:使用另一个数组辅助,时间复杂度为O(n),空间复杂度为O(n)
1 public void reOrderArray(int [] array) { 2 int[] newArray = new int[array.length]; 3 int oddIndex = 0; 4 int evenIndex = 0; 5 for (int i = 0; i < array.length; i++) { 6 if(1==(array[i]&1)){//奇数 7 array[oddIndex]=array[i]; 8 oddIndex++; 9 } 10 else{//偶数 11 newArray[evenIndex] = array[i]; 12 evenIndex++; 13 } 14 } 15 for (int i = 0; i <evenIndex ; i++) { 16 array[oddIndex]=newArray[i]; 17 oddIndex++; 18 } 19 }