leetcode【排序】维护两个双指针进行原地交换，奇数偶数数量相同

最新推荐文章于 2024-10-27 05:38:01 发布

なおみ

最新推荐文章于 2024-10-27 05:38:01 发布

阅读量120

点赞数

文章标签： leetcode 指针

本文链接：https://blog.csdn.net/weixin_42804808/article/details/114892428

版权

在这里插入图片描述
很容易想到维护两个双指针，当然暴力也可以做，只不过内存消耗和时间都很高，双指针进行原地交换很方便

//双指针
class Solution {
    public int[] sortArrayByParityII(int[] A) {
        int length = A.length;
        int j = 1;
        for (int i = 0; i < length; i += 2) {
            if (A[i] % 2 == 1) { //奇数 必须交换一次
                while (A[j] % 2 == 1) { //
                    j += 2;
                }
                swap(A, i, j);
            }
        }   
        return A;
    }

    public void swap(int[] A, int i, int j) {
        int temp = A[i];
        A[i] = A[j];
        A[j] = temp;
    }
}