力扣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;}
};