풀이_LC905.md

🧵 905. Sort Array By Parity

• Date : 2022.02.20(일)
• Time : 15분

Problem

• 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.

Constraints

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

Example

• 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.
  
  

풀이

    def sortArrayByParity(self, nums: List[int]) -> List[int]:
        left = 0
        right = len(nums) - 1
        
        while left <= right:
            
            if nums[left] % 2 != 0 and nums[right] % 2 == 0:
                nums[left], nums[right] = nums[right], nums[left]
                left += 1
                right -= 1
            
            else:
                if nums[left] % 2 == 0:
                    left += 1 
                if nums[right] % 2 != 0:
                    right -= 1
                    
        return nums

: 이 문제는 배열을 짝수-홀수 순으로 정렬하는 문제. 짝수 홀수순으로만 정렬하면 되고 짝수 홀수 안에서의 정렬을 상관 없다. 그렇기 때문에 배열 인덱스를 기준으로 제일 처음과 끝에서부터 시작했다. 그래서 앞이 홀수이고 뒤가 짝수라면 서로 바꿔준 후 left에 +1, right에 -1을 해준다. 하지만 두 짝이 맞지 않다면 하나씩 검사해준다. 마침 앞에 있던것이 짝수였다면 그것은 그대로 넘어가준다. 마침 뒤가 홀수였다면 역시 그대로 넘어가준다.