Leetcode Problem
Sort Colors
nums 배열을 in-place 정렬을 하는 문제입니다.
1
2
3
4
5
6
7
8
9
10
class Solution:
def sortColors(self, nums: List[int]) -> None:
tmp = 0
for i in range(len(nums) - 1):
for j in range(len(nums) - 1):
if nums[j] > nums[j + 1]:
tmp = nums[j]
nums[j] = nums[j + 1]
nums[j + 1] = tmp
bubble sort를 사용하여 문제를 해결했습니다.
1
2
3
class Solution:
def sortColors(self, nums: List[int]) -> None:
nums.sort()
이렇게도 해결되는 걸로 봐서 python의 sort 함수는 in-place 조건을 만족하는 듯합니다.
참고