Leetcode 922. 按奇偶排序数组 II

最新推荐文章于 2022-08-18 19:34:30 发布

lwgkzl

最新推荐文章于 2022-08-18 19:34:30 发布

阅读量434

点赞数

分类专栏： # 水题 LeetCode 文章标签：机智题 leetcode

本文链接：https://blog.youkuaiyun.com/lwgkzl/article/details/83151198

版权

LeetCode 同时被 2 个专栏收录

36 篇文章

订阅专栏

水题

17 篇文章

订阅专栏

本文介绍了一种将数组中奇数和偶数分别放置在奇数位和偶数位的排序算法。通过使用两个辅助数组分别存储奇数和偶数，再交替填充回原数组，实现了数组的奇偶排序。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题意：

有一个数组A,数组中有一半奇数和一般偶数。对数组进行排序，以便当 A[i] 为奇数时，i 也是奇数；当 A[i] 为偶数时， i 也是偶数。

思路：

emmmmm，用两个数组，一个存奇数，一个存偶数，然后依次放入新的数组中即可。

代码：

class Solution {
public:
vector<int> sortArrayByParityII(vector<int>& A) {
    int sz = A.size();
    vector<int>aa,bb;
    for(int i=0;i<sz;i++){
        if(A[i]&1)aa.push_back(A[i]);
        else bb.push_back(A[i]);
    }
    int j = 0,k = 0;
    for(int i=0;i<sz;i++){
        if(i%2==0)A[i] = bb[j++];
        else A[i] = aa[k++];
    }
    return A;
}
};