LeetCode-922-数组排序2

最新推荐文章于 2022-05-22 20:10:08 发布

Tiffany小仙女

最新推荐文章于 2022-05-22 20:10:08 发布

阅读量275

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode 文章标签： Leecode

本文链接：https://blog.youkuaiyun.com/wo8vqj68/article/details/83719648

LeetCode 专栏收录该内容

20 篇文章

订阅专栏

本文介绍了一种数组排序算法的优化方法，针对数组中索引为奇数的元素必须为奇数，索引为偶数的元素必须为偶数的需求，提出了一种更高效的解决方案。通过对原有代码的分析，发现其存在的问题，并给出了改进后的代码实现，能够一次性完成数组的奇偶排序。

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

大概意思是数组中索引号为奇数的数字也要为奇数，索引号为偶数的数字也要为偶数，我之前写的代码有问题，先上反例

class Solution {
    public int[] sortArrayByParityII(int[] A) {
        int N = A.length;
        int[] ans = new int[N];
        for(int i = 0;i<N;i = i+2){
//该处只有if语句判断，容易造成漏判，下面同理
//而且用两个if语句很麻烦，所以想办法把条件都写到一个for循环中，一次循环结束
            if(A[i]%2 == 0){
                ans[i] = A[i];
            }
        }
         for(int i = 1;i<N;i = i+2){
            if(A[i]%2 == 1){
                ans[i] = A[i];
            }
        }

        return ans;
    }
}

经过修改，以下代码

class Solution {
    public int[] sortArrayByParityII(int[] A) {
        int N = A.length;
        int[] ans = new int[N];
        for(int m = 0, n = 1,i = 0;i<N;i++){
            if(A[i]%2  == 0){
                ans[m] = A[i];
                m = m+2;
            }else{
                ans[n] = A[i];
                n = n+2;
            }
        }
        return ans;
    }
}