劍指Offer_調整整數數組使奇數位於偶數前面

題目描述：                     輸入一個整數數組，實現一個函數來調整該數組中數字的順序，使得所有的奇數位於數組的前半部分，所有的偶數位於位於數組的後半部分，並保    證奇數和奇數，偶數和偶數之間的相對位置不變。             思路：時間複雜度O（n）,先用一個LinedList吧奇數記錄下來，在用一個LinedList把偶數記錄下來，再遍歷他們裝回去，相當於遍歷兩邊

>>阅读原文<<