題意：輸入乙個陣列，要求使陣列中的奇數部分排列在陣列的前半段，偶數陣列排列在陣列的後半段
解題思路為陣列內建立前後兩個指標left和right，出現四種情況時指標進行移動
arr[left]為奇數，arr[right]為偶數時 left++；right--；
arr[left]為奇數，arr[right]為奇數時 left++；
arr[left]為偶數，arr[right]為偶數時 right--；
arr[left]為偶數，arr[right]為奇數時 指標對應值互換；
**如下：
public static void reorderarray(int arr)
else if (!iseven(arr[i]) && iseven(arr[j]))
else if (iseven(arr[i]) && iseven(arr[j]))
else}}
public static boolean iseven(int n)
劍指offer 調整陣列順序使奇數字於偶數前面
華電北風吹 天津大學認知計算與應用重點實驗室 日期 2015 9 30 題目描述 輸入乙個整數陣列，實現乙個函式來調整該陣列中數字的順序，使得所有的奇數字於陣列的前半部分，所有的偶數字於位於陣列的後半部分，並保證奇數和奇數，偶數和偶數之間的相對位置不變。解析 思路 於快速排序的分治劃分的時候，有一種...
劍指offer 調整陣列順序使奇數字於偶數前面
題目 輸入乙個整數陣列，調整陣列中數字的順序，使得所有奇數字於陣列的前半部分，所有偶數字於陣列的後半部分。要求時間複雜度為o n 分析 如果不考慮時間複雜度，最簡單的思路應該是從頭掃瞄這個陣列，每碰到乙個偶數時，拿出這個數字，並把位於這個數字後面的所有數字往前挪動一位。挪完之後在陣列的末尾有乙個空位...
劍指offer 調整陣列順序使奇數字於偶數前面
輸入乙個整數陣列，實現乙個函式來調整該陣列中數字的順序，使得所有的奇數字於陣列的前半部分，所有的偶數字於位於陣列的後半部分，並保證奇數和奇數，偶數和偶數之間的相對位置不變。暴力法 類似於氣泡排序，對相鄰的兩個數進行判斷，如果前乙個為偶數，後乙個為奇數，則交換兩者位置，所以需要兩層迴圈，時間複雜度o ...