牛客_調整數組順序使奇數位於偶數前面

題目描述 輸入一個整數數組，實現一個函數來調整該數組中數字的順序，使得所有的奇數位於數組的前半部分，所有的偶數位於數組的後半部分，並保證奇數和奇數，偶數和偶數之間的相對位置不變。 思路： 在要保證變換之後的奇數和偶數的相對位置不變， 想法就是使用i找到第一個奇數的位置， 使用j從i+1開始往後找到第一個奇數 然後將[i,....,j-1]的位置都向右移動一位，再將j位置找出來的奇數移動到i的位置，

>>阅读原文<<