题目地址：https://leetcode.com/problems/sort-array-by-parity/description/

题目描述：

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.

Youmay 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 <= A.length <= 5000
• 0 <= A[i] <= 5000

题目大意

对数组A按照偶数和奇数重新排序，使得偶数在前，奇数在后。可以返回任何一种满足这个条件的数组即可。

解题方法

自定义 sorted 函数的 cmp

看到排序就写个排序就行了，比较的 key 是对 2 取余数之后的值。这样偶数取余得 0，排在前面，奇数取余得 1，排在后面。

Python 代码如下：

class Solution(object):
    def sortArrayByParity(self, A):
        """
        :type A: List[int]
        :rtype: List[int]
        """
        return sorted(A, key = lambda x : x % 2)

1 2 3 4 5 6 7

C++代码如下：

bool cmp(int i, int j) {
    return i % 2  < j % 2;
};
class Solution {
public:
    vector<int> sortArrayByParity(vector<int>& nums) {
        sort(nums.begin(), nums.end(), cmp);
        return nums;
    }
};

1 2 3 4 5 6 7 8 9 10

• 时间复杂度是: O(nlogn)
• 空间复杂度是：O(1)

DDKK.COM 弟弟快看-教程，程序员编程资料站，版权归原作者所有

本文经作者：负雪明烛 授权发布，任何组织或个人未经作者授权不得转发