905. Sort Array By Parity

Easy (Dễ) Python 🔗 Xem trên LeetCode

📋 Đề Bài

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

💻 Lời Giải

Python 0905-sort-array-by-parity.py 
class Solution:
    def sortArrayByParity(self, nums: List[int]) -> List[int]:
        j = 0
        n = len(nums)
        
        for i in range(n):
            if nums[i] % 2 == 0:
                nums[i], nums[j] = nums[j], nums[i]
                j += 1
                
        return nums