0 題目

輸入一個整數數組，實現一個函數來調整該數組中數字的順序，使得所有的奇數位于數組的前半部分，所有的偶數位于位于數組的后半部分，并保證奇數和奇數，偶數和偶數之間的相對位置不變。

1 分析

兩邊倒騰 。

下面的使用了兩個容器。

但其實，也可以使用一個。第一次壓奇數，第二次壓偶數。

?

void reOrderArray(vector<int> &arr) {vector<int> tmp_0;vector<int> tmp_1;for (int i = 0; i < arr.size(); i++){if (arr[i] & 1){tmp_1.push_back(arr[i]);}else{tmp_0.push_back(arr[i]);}}int index = tmp_1.size();for (int i = 0; i < index; i++){arr[i] = tmp_1[i];}for (int i = 0; i < tmp_0.size(); i++){arr[i + index] = tmp_0[i];} }

　　

?

轉載于:https://www.cnblogs.com/perfy576/p/8606919.html

總結

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

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