Leetcode刷题笔记 922. 按奇偶排序数组 II

时间：2020年11月12日
知识点：双指针
题目链接：https://leetcode-cn.com/problems/sort-array-by-parity-ii/

题目
给定一个非负整数数组 A， A 中一半整数是奇数，一半整数是偶数。

对数组进行排序，以便当 A[i] 为奇数时，i 也是奇数；当 A[i] 为偶数时， i 也是偶数。

你可以返回任何满足上述条件的数组作为答案。

示例 1:
输入：[4,2,5,7]
输出：[4,5,2,7]
解释：[4,7,2,5]，[2,5,4,7]，[2,7,4,5] 也会被接受。

提示：

• 2 <= A.length <= 20000
• A.length % 2 == 0
• 0 <= A[i] <= 1000

解法：

1. 遍历一次 按规则放入新的数组
2. 指针交换

代码

#include <stdio.h>
#include <iostream>
#include <vector>
using namespace std;
class Solution {
public:
    vector<int> sortArrayByParityII(vector<int>& A){
        vector<int> ans(A.size(),0);
        int idx = 0, idy = 1;
        for(int i = 0;i < A.size();i++){
            if(A[i]%2==0){
                ans[idx] = A[i];
                idx +=2;
            }
            else{
                ans[idy] = A[i];
                idy +=2;
            }
        }
        return ans;
    }
};
class Solution {
public:
    vector<int> sortArrayByParityII(vector<int>& A) {
        int idx = 0
        int idy = 1;
        for (; idx < A.size() ; idx += 2) {
            // 找到不符合条件的位置 偶数
            if (A[idx] % 2 == 1) {
                //找到不符合条件的 奇数
                while (A[idy] % 2 == 1) {
                    idy += 2;
                }
                swap(A[i], A[j]);
            }
        }
        return A;
    }
};

int main()
{
    Solution s;
    vector<int> A{4,2,5,7};
    vector<int> ans = s.sortArrayByParityII(A);
    for(int x:ans)
        cout<<x<<endl;
    return 0;
}

今天也是爱zz的一天哦！