題目
輸入一個整數數組，實現一個函數來調整該數組中數字的順序，使得所有的奇數位於數組的前半部分，所有的偶數位於數組的後半部分，並保證奇數和奇數，偶數和偶數之間的相對位置不變。
下面提供兩個解決方案，不一定是最優的
方案1：非常直接的思維
思想：分別取出奇數和偶數放到線性表中，然後再放回到數組中
代碼：
運行效果：
方案2：兩個指針
思想：
使用兩個指針，第一個指針指向順序的第一個偶數，第二個指針指向順序的第一個奇數，奇數移動到這個偶數位置，偶數順序後移一位，並且把
代碼：
效果：
歡迎加入Java學習群：116291581 一起探討交流。
群裡有已經在公司工作的大牛，也有初學Java的新手。
也有很多在校大學生、研究生。
分享到:
閱讀更多 明明如月學長 的文章
