力扣905:按奇偶排序数组

题目

给你一个整数数组 nums，将 nums 中的的所有偶数元素移动到数组的前面，后跟所有奇数元素。

返回满足此条件的 任一数组 作为答案。

思路

这道题的思路很简单，我们直接使用双指针来查找奇数和偶数就可以了，一共四种情况。分别处理一下就可以了

代码

class Solution {
public:
    vector<int> sortArrayByParity(vector<int>& nums) {
        int cur = 0;
        int prev = 0;
        while (cur < nums.size()) {
            // 四种情况
            // 1.cur为偶数，prev为偶数 都++
            // 2.cur为偶数，prev为奇数 交换
            // 3.cur为奇数，prev为偶数 prev++
            // 4.cur为奇数，prev为奇数 cur++
            if (nums[cur] % 2 == 0) {
                if (nums[prev] % 2 == 0) {
                    cur++;
                    prev++;
                } else {
                    int temp = nums[prev];
                    nums[prev] = nums[cur];
                    nums[cur] = temp;
                }
            } else {
                if (nums[prev] % 2 == 0) {
                    prev++;
                } else {
                    cur++;
                }
            }
        }
        return nums;
    }
};