劍指offer-chapter3-面試題14-調整數組順序使奇數位於偶數前面（java）

題目： 輸入一個整數數組，實現一個函數來調整該數組中數字的順序，使得全部的奇數位於數組的前半部分， 全部的偶數位於位於數組的後半部分，並保證奇數和奇數，偶數和偶數之間的相對位置不變。 (相對劍指offer有所修改) 例如： 12345 調整後 13524java 思路： 解法1： 判斷奇偶，若是是奇數則調至前面，該位置後面的數全都日後挪。時間複雜度O(n²)web 解法2： 判斷奇偶，若是是偶數在

>>阅读原文<<