劍指offer刷題記錄16--調整數組順序使奇數位於偶數前面

該系列博客內容主要是《劍指Offer》中的經典題目，結合在刷題過程中見到的一些精彩的解題過程，從而在這裏記錄下來。代碼以Python3實現。 題目分析 如果不考慮空間複雜度的話，最容易想到的辦法就是遍歷整個數組，將奇數和偶數分別存在兩個數組中，然後將這兩個數組相加，如解法1所示。此外，我們還可以用雙指針的方法，第一個指針初始化時指向數組的第一個數字且只向後移動，第二個指針指向數組的最後一個數字且只

>>阅读原文<<