leetcode 905. 按奇偶排序数组(Sort Array By Parity)

佚名 6年前 (2019-04-08) 随笔 709人围观抢沙发百度已收录

题目描述：

给定一个非负整数数组 A，返回一个由 A 的所有偶数元素组成的数组，后面跟 A 的所有奇数元素。

SRE实战互联网时代守护先锋，助力企业售后服务体系运筹帷幄！一键直达领取阿里云限量特价优惠。

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

示例：

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

提示：

1 <= A.length <= 5000
0 <= A[i] <= 5000

解法：

class Solution {
public:
    vector<int> sortArrayByParity(vector<int>& A) {
        int sz = A.size();
        int l = 0, r = sz-1;
        while(l < r){
            if(A[l]%2 == 1){
                swap(A[l], A[r]);
                r--;
            }else{
                l++;
            }
        }
        return A;
    }
};