leetcode 922. Sort Array By Parity II

最新推荐文章于 2025-11-19 07:15:00 发布

原创最新推荐文章于 2025-11-19 07:15:00 发布 · 170 阅读

0 ·

CC 4.0 BY-SA版权

leetcode 专栏收录该内容

61 篇文章

订阅专栏

本文介绍了一个用于数组排序的奇偶排序算法实现。该算法通过遍历数组，将偶数索引位置上的偶数与奇数索引位置上的奇数进行交换，确保最终数组中偶数索引位置为偶数，奇数索引位置为奇数。

class Solution {
public:
    vector<int> sortArrayByParityII(vector<int>& A) {
        int l = A.size();
        int i =0,j=1;
        while(i<l&&j<l)
        {
            while(i<l&&i%2==0&&A[i]%2==0)
            {
                i = i + 2;
             }
            while(j<l&&j%2==1&&A[j]%2==1)
            {
                j = j + 2;
             }
            if(i>=l||j>=l) return A;
            int tmp = A[i];
            A[i] = A[j];
            A[j] = tmp;
            i = i + 2;
            j = j + 2;
          }
        return A;
    }
};