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

Solution in python:

class Solution:
    def sortArrayByParity(self, A: List[int]) -> List[int]:
        result = []
        for item in A:
            if item % 2 == 0:
                result.append(item)
        for item in A:
            if item % 2 == 1:
                result.append(item)
        return result
最后修改日期: 2021年2月23日

留言

撰写回覆或留言

发布留言必须填写的电子邮件地址不会公开。