輸入一個整數數組，實現一個函數來調整該數組中數字的順序，使得所有的奇數位于數組的前半部分，所有的偶數位于位于數組的后半部分

?

C++：

1 void reOrderArray(vector<int> &array) { 2 int k = 0 ; 3 for(int i = 0 ; i < array.size() ; i++){ 4 if (array[i] % 2 == 1){ 5 swap(array[k++] , array[i]) ; 6 } 7 } 8 }

?

?

輸入一個整數數組，實現一個函數來調整該數組中數字的順序，使得所有的奇數位于數組的前半部分，所有的偶數位于位于數組的后半部分，

并保證奇數和奇數，偶數和偶數之間的相對位置不變。

?

?

C++：

1 class Solution { 2 public: 3 void reOrderArray(vector<int> &array) { 4 int oddNum = 0 ; 5 for(int a : array){ 6 if (a % 2 == 1){ 7 oddNum++ ; 8 } 9 } 10 int i = 0 ; 11 int j = oddNum ; 12 vector<int> copy = array ; 13 for(int num : copy){ 14 if (num % 2 == 1){ 15 array[i++] = num ; 16 }else{ 17 array[j++] = num ; 18 } 19 } 20 } 21 };

?

轉載于:https://www.cnblogs.com/mengchunchen/p/8930981.html

總結

以上是生活随笔為你收集整理的14 调整数组顺序使奇数位于偶数前面的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。