Leetcode 905 Sort Array By Parity

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.

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.
Input: nums = [0]
Output: [0]
  • Soruda bize tek ve çift sayılardan oluşan karışık bir liste veriliyor.Ve çift sayıları listenin önüne taşımamız isteniyor.
  • İki işaretçi kullanarak bu soruyu çözebiliriz.
class Solution(object):
    def sortArrayByParity(self, nums: List[int]) -> List[int]:
        position = 0
        
        for i in range (0,len(nums)):
            if nums[i]%2==0:
                temp=nums[position]
                nums[position] =nums[i]
                nums[i] = temp
                position+=1
        
        return nums