牛客網劍指offer—調整數組順序使奇數位於偶數前面

描述： 輸入一個整數數組，實現一個函數來調整該數組中數字的順序，使得全部的奇數位於數組的前半部分，全部的偶數位於位於數組的後半部分，並保證奇數和奇數，偶數和偶數之間的相對位置不變。web 思路： 這道題我能想到的方法時間複雜度最小爲O(n)，想了一下，應該也沒有其餘時間複雜度更小的方法了，具體有兩種思路：數組 思路1： 再開一個vector容器，遍歷兩次，第一次保存奇數列，第二次保存偶數列，最後再

>>阅读原文<<