解题思路
双指针,p1指向头,p2指向尾,p1在遇到偶数时停下,p2在遇到奇数时停下,如果此时p1<p2,则进行交换
代码
class Solution {
public:
vector<int> exchange(vector<int>& nums) {
int p1 = 0, p2 = nums.size() - 1;
while (p1<p2)
{
while (p1 < p2 && (nums[p1] & 1) ) p1++;//p1所指为奇数时
while (p1 < p2 && (nums[p2] & 1) == 0) p2--;//p2所指为偶数时
if (p1 < p2) swap(nums[p1], nums[p2]);//p1<p2时
}
return nums;
}
};