輸入乙個整數陣列，實現乙個函式來調整該陣列中數字的順序，使得所有的奇數字於陣列的前半部分，所有的偶數字於位於陣列的後半部分，並保證奇數和奇數，偶數和偶數之間的相對位置不變。
publicclass
solution
i++;
}k=i+1;
while(kk++;
}if(karray[i++]=jishu;
}else}}
}
這個題不算難，開始的時候思路錯了，半天沒繞過彎......
1.開始考慮到，如果技術和偶數的查詢都從前往後那麼，每次查詢到偶數之後，還要從當前位置往後奇數，比較麻煩，為什麼不從前邊找偶數，從後邊找奇數呢。。。後來證明自己太傻*了，沒看清楚題，要求奇偶數的相對位置不變
2.後來從頭開始找偶數，從找到偶數的位置開始找奇數，都找到之後把他們互換。。。。。。 又傻*了。這樣做是會改變奇偶數各自的前後相對位置。
3.正解：每當找到前面的偶數和後面的奇數之後，那麼把之間的部分（包括那個偶數）統一後移一位， 因為之間的都是偶數（從找到的偶數後面開始找到的第乙個奇數和開始找到的偶數之間肯定都是偶數了），之前又沒有偶數了（因為找的是從左往右第乙個偶數），把他們統一後移一位，這樣把提前儲存起來的那個奇數放到前邊空出來的那一位。這樣相當於 132457 把5移動到2 4這兩個偶數的前面，1 和5本來就是前後順序的。這樣堡整理調整之後的奇偶各自的相對順序不會變。
4,。最後乙個小點需要注意的，那就是在最後進行統一後移一位操作時，需要判斷依次k的範圍是否符合規範，因為可能前邊一直沒有break，導致k變成了最大值array.length。
這種解法的最壞時間複雜度為o（n平方）；因為找偶數複雜度為n，找後面的奇數加上移動之間的數字也是n級別的複雜度，總體n的平方
可用用空間換時間的做法，new乙個陣列，從頭開始遍歷，遇到偶數儲存進新陣列，並且刪除原先的偶數，最後將偶數部分接在奇數部分之後.
這個可以使用動態陣列，也可以求出奇數的個數為n，遍歷的時候從1開始儲存奇數，從n開始儲存偶數。時間複雜度為o(n)
調整陣列順序使奇數字於偶數前面
題目 輸入乙個整數陣列，調整陣列中數字的順序，使得所有奇數字於陣列的前面部分，偶數字於陣列的後面部分。思路 要求時間複雜度是 n 1 從頭開始掃瞄陣列，確定數是奇數不動，偶數的話就移動陣列最後。這樣每個偶數都要進行移動，最壞的時間複雜度達到 n 2 2 用兩個指標，頭指標指向陣列開始，尾指標指向陣列...
調整陣列順序使奇數字於偶數前面
1 題目 輸入乙個整數陣列，實現乙個函式來調整該陣列中數字的順序，使得所有奇數字於陣列的前半部分，所有偶數字於陣列的後半部分。2 解題思路 2.1 最簡單思路，時間複雜度o n2 從頭掃瞄這個陣列，每碰到乙個偶數時，拿出這個數字，並把位於這個數字後面的所有數字往前挪動一位。挪完之後在陣列的末尾有乙個...
調整陣列順序使奇數字於偶數前面
題目描述 輸入乙個整數陣列，實現乙個函式來調整該陣列中數字的順序，使得所有的奇數字於陣列的前半部分，所有的偶數字於位於陣列的後半部分，並保證奇數和奇數，偶數和偶數之間的相對位置不變。輸入 每個輸入檔案包含一組測試案例。對於每個測試案例，第一行輸入乙個n，代表該陣列中數字的個數。接下來的一行輸入n個整...