Leetcode 922. 按奇偶排序数组 II

最新推荐文章于 2022-04-28 17:51:07 发布

原创最新推荐文章于 2022-04-28 17:51:07 发布 · 142 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c++ #指针 #leetcode #数据结构

LeetCode个人记专栏收录该内容

40 篇文章

订阅专栏

本文介绍了一种使用双指针技巧解决LeetCode题目922（按奇偶排序数组II）的方法。通过定义两个指针p和q分别指向偶数位和奇数位，遍历数组将偶数放入p位置，奇数放入q位置，最终实现数组的奇偶排序。

922. 按奇偶排序数组 II

解题思路

我以为我用了双指针，结果实际上还是遍历法

C++代码

class Solution {
public:
    vector<int> sortArrayByParityII(vector<int>& A) {
        int n = A.size();
        vector<int> ans(n);
        int p = 0, q = 1; //分别对应奇偶指针
        for (int i = 0; i < n; i++) {
            if (A[i] % 2 == 0) {
                ans[p] = A[i];
                p += 2;
            }
            else {
                ans[q] = A[i];
                q += 2;
            }
        }
        return ans;
    }
};