905.sort-array-by-parity

Statement

简体中文English

Metadata

• Link: 按奇偶排序数组
• Difficulty: Easy
• Tag: 数组 双指针 排序

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

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

 

示例：

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

 

提示：

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

Metadata

• Link: Sort Array By Parity
• Difficulty: Easy
• Tag: Array Two Pointers Sorting

Given an integer array nums, move all the even integers at the beginning of the array followed by all the odd integers.

Return any array that satisfies this condition.

 

Example 1:

Input: nums = [3,1,2,4]
Output: [2,4,3,1]
Explanation: The outputs [4,2,3,1], [2,4,1,3], and [4,2,1,3] would also be accepted.

Example 2:

Input: nums = [0]
Output: [0]

 

Constraints:

• 1 <= nums.length <= 5000
• 0 <= nums[i] <= 5000

Solution

Python 3

from typing import List


class Solution:
    def sortArrayByParity(self, nums: List[int]) -> List[int]:
        return list(filter(lambda x: x % 2 == 0, nums)) + list(filter(lambda x: x % 2 == 1, nums))

---

最后更新: October 11, 2023