LeetCode #905 - Sort Array By Parity

最新推荐文章于 2024-07-12 16:48:32 发布

LawFile

最新推荐文章于 2024-07-12 16:48:32 发布

阅读量91

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode

本文链接：https://blog.youkuaiyun.com/LawFile/article/details/86698291

LeetCode 专栏收录该内容

625 篇文章

订阅专栏

本文介绍了一种将数组中所有偶数元素放置在奇数元素前面的排序算法。通过使用双指针技术，该算法有效地实现了原地排序，提高了效率。示例中，输入数组 [3,1,2,4] 的一种可能输出为 [2,4,3,1]，同时也接受其他符合条件的排序结果。

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

题目描述：

Given an array A of non-negative integers, return an array consisting of all the even elements of A, followed by all the odd elements of A.

You may return any answer array that satisfies this condition.

Example 1:

Input: [3,1,2,4]

Output: [2,4,3,1]

The outputs [4,2,3,1], [2,4,1,3], and [4,2,1,3] would also be accepted.

Note:

1. 1 <= A.length <= 5000

2. 0 <= A[i] <= 5000

class Solution {
public:
    vector<int> sortArrayByParity(vector<int>& A) {
        int i=0;
        int j=A.size()-1;
        while(i<=j)
        {
            while(A[i]%2==0) i++;
            while(A[j]%2!=0) j--;
            if(i<=j) swap(A[i],A[j]); //i<=j的判断不能少，因为之前的while可能让i和j越界了
            i++;
            j--;
        }
        return A;
    }
};