package Problem14;/** 問題描述：* 輸入一個整數數組，實現一個函數來調整該數組中數字的順序，使得所有奇數位與數組的前半部分，所有偶數位與數組的* 后半部分*/ public class ReorderOddEven {public static void reOrder(int array[]) {int firstIndex = 0;int lastIndex = array.length - 1;if (array == null || (0 == array.length)) {return;}while (firstIndex < lastIndex) {while ((firstIndex < lastIndex) && !(isEven(array[firstIndex]))) {firstIndex++;}while ((firstIndex < lastIndex) && isEven(array[lastIndex])) {lastIndex--;}if (firstIndex < lastIndex) {int temp = array[firstIndex];array[firstIndex] = array[lastIndex];array[lastIndex] = temp;}}}// 進行解耦操作:odd(奇數)、even(偶數)private static boolean isEven(int n) {return (n & 1) == 0;}public static void printArr(int array[]) {for (int i = 0; i < array.length; i++) {System.out.print(array[i] + "");}}

　　

轉載于:https://www.cnblogs.com/toov5/p/7656977.html

總結

以上是生活随笔為你收集整理的剑指offer之 调整奇数偶数数组位置的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。