输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有奇数位于数组的前半部分,所有偶数位于数组的后半部分。
示例:
输入:nums = [1,2,3,4]
输出:[1,3,2,4]
注:[3,1,2,4] 也是正确的答案之一。
提示:
1 <= nums.length <= 50000
1 <= nums[i] <= 10000
解题思路
两个指针前后同时遍历, s t a r t start start 遇到偶数停下来, e n d end end 遇到奇数停下来,交换双方的位置,同时保持 s t a r t < e n d start<end start<end
代码展示
class Solution {
public:
vector<int> exchange(vector<int>& nums) {
int start = 0,end = nums.size()-1;
while(start<end)
{
while(start<end && nums[start]&1)start++;
while(start<end && !(nums[end]&1))end--;
swap(nums[start],nums[end]);
}
return nums;
}
};
当然也可以从一段开始,指针储存类型不变,当慢指针为偶数快指针为奇数时,两者交换。