我要失业了 Day 2 剑指Offer 21. 调整数组顺序使奇数位于偶数前面

受疫情影响只能宅家，没有实验室的氛围完全成为一条咸鱼，小论文交给老师也没有回复，在这里记录剑指offer的刷题过程。
先看题目：
输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有奇数位于数组的前半部分，所有偶数位于数组的后半部分。

示例：

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

再看代码：

class Solution {
public:
    vector<int> exchange(vector<int>& nums) {
        int p1 = 0;
        int p2 = size(nums)-1;
        int temp = 0;
        //cout<<p2<<endl;
        while(p2 > p1)
        {
            if (nums[p1]%2==0 && nums[p2]%2!=0)
            {
                temp = nums[p1];
                nums[p1] = nums[p2];
                nums[p2] = temp;
                p1++;
                p2--;
            }
            else if (nums[p1]%2!=0 && nums[p2]%2==0)
            {
                p1++;
                p2--;
            }
            else if (nums[p1]%2!=0 && nums[p2]%2!=0)
            {
                p1++;
            }
            else 
            {
                p2--;
            }

        }
        return nums;
    }
};

这里再次使用的双指针p1和p2，分别指向数组的开头和结尾，然后就开始判断了，如果（1）p1指向奇数，p2指向偶数，就p1右移，p2左移，（2）p1指向偶数，p2指向奇数，就交换二者的值，然后p1右移，p2左移，（3）p1指向奇数，p2指向奇数，就右移p1，p2不动，等到下次p1指向奇数的时候再与它交换，（4）p1指向偶数，p2指向偶数，就左移p2，p1不动，等到下次p2指向奇数的时候和它交换；然后这里的循环条件是p1<p2，当两个指针碰头就表示交换完了，结束循环。