劍指offer：調整數組順序使奇數位於偶數前面

題目：數組 輸入一個整數數組，實現一個函數來調整該數組中數字的順序，使得全部的奇數位於數組的前半部分，全部的偶數位於位於數組的後半部分，並保證奇數和奇數，偶數和偶數之間的相對位置不變。函數 思路：測試 若是不要求數組相對位置不變，能夠設置頭尾兩個指針完成交換，具體思路及代碼見文末。可是這裏顯然不能用。指針 方法1. 用兩個數組分別存儲下奇數和偶數，而後按照先奇數後偶數的順序將其放入原來的數組。缺點

>>阅读原文<<