題目：調(diào)整數(shù)組順序使奇數(shù)位于偶數(shù)前面

輸入一個(gè)整數(shù)數(shù)組，實(shí)現(xiàn)一個(gè)函數(shù)來調(diào)整該數(shù)組中數(shù)字的順序，使得所有奇數(shù)位于數(shù)組的前半部分，所有偶數(shù)位于數(shù)組的后半部分。

示例：

輸入：nums = [1,2,3,4]
輸出：[1,3,2,4] 
注：[3,1,2,4] 也是正確的答案之一。

提示：

1 <= nums.length <= 50000
1 <= nums[i] <= 10000

---

解題：

class Solution {
public:vector<int> exchange(vector<int>& nums) {if(nums.size()==0) return nums;int l = 0, r = nums.size() - 1;while (l <= r) {while (l <= r && nums[l] % 2 == 1) l++;while (l <= r && nums[r] % 2 == 0) r--;if (l < r) swap(nums[l], nums[r]);}return nums;}
};

?

總結(jié)

以上是生活随笔為你收集整理的剑指offer：面试题21. 调整数组顺序使奇数位于偶数前面的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。