905. 按奇偶排序数组

无敌的神龙战士

于 2020-11-27 21:43:00 发布

阅读量121

点赞数

CC 4.0 BY-SA版权

分类专栏： # leetcode数组

Tzt的打工时间

本文链接：https://blog.csdn.net/weixin_43599304/article/details/110247734

leetcode数组专栏收录该内容

78 篇文章

订阅专栏

本文介绍了一种有效的数组排序算法，该算法将数组中的所有偶数元素置于奇数元素之前，通过两种不同的实现方式展示了如何操作数组以达到指定的排序效果。第一种方法采用暴力匹配，效率较低；第二种方法则利用双指针技术显著提高了算法效率。

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

905. 按奇偶排序数组

给定一个非负整数数组 A，返回一个数组，在该数组中， A 的所有偶数元素之后跟着所有奇数元素。

你可以返回满足此条件的任何数组作为答案。

示例：

输入：[3,1,2,4]
输出：[2,4,3,1]
输出 [4,2,3,1]，[2,4,1,3] 和 [4,2,1,3] 也会被接受。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/sort-array-by-parity

//暴力 n^2
public int[] sortArrayByParity1(int[] A) {
        for (int i = 0; i < A.length; i++) {
            if (A[i] % 2 == 1){
                for (int j = A.length - 1; j > i; j--) {
                    if (A[j] % 2 == 0){
                        int temp = A[i];
                        A[i] = A[j];
                        A[j] = temp;
                        break;
                    }
                }
            }
        }
        return A;
    }

//n 2020年11月27日21:42:52
public int[] sortArrayByParity(int[] A) {
        int begin = 0, end = A.length - 1;

        while (begin < end){
            if (A[begin] % 2 == 1 && A[end] % 2 == 0){
                int temp = A[begin];
                A[begin] = A[end];
                A[end] = temp;

            }
            if (A[begin] % 2 == 0)
                begin++;
            if (A[end] % 2 == 1)
                end--;

        }
        return A;
    }