[LeetCode] 75. Sort Colors

원숭2·2022년 2월 9일
0

LeetCode

목록 보기
39/51

문제

풀이

  1. 내재된 정렬 함수를 사용하지 못 하기 때문에 버블정렬을 사용함.

코드

class Solution:
    def sortColors(self, nums: List[int]) -> None :
        for i in range(len(nums) - 1, 0, -1) :
            for j in range(i) :
                if nums[j] > nums[j+1] :
                    nums[j], nums[j+1] = nums[j+1], nums[j]

0개의 댓글