【剑指offer】21. 调整数组顺序使奇数位于偶数前面

解题思路

双指针，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;
    }
};