leetCode - move zeros (python, javascript)
Posted by 해랑쓰 블로그 (Haerang's blog)
0 1 0 3 12 가 있을 때 앞에 0이 있으면 뒤의 값과 바꾸는 알고리즘을 사용했다 (삽입 정렬) 만약 이전 값이 0이 아닌 수가 있으면 앞에는 이미 0이 없는 상태이므로 다음 원소로 넘어가면 된다 class Solution: def moveZeroes(self, nums: List[int]) -> None: """ Do not return anything, modify nums in-place instead. """ for i,e in enumerate(nums): for j in range(i-1,-1,-1): if nums[j]!=0: break nums[j]=nums[j+1] nums[j+1]=0 2) 비슷하지만 조금 다른 풀이 idx=0 (0의 위치라고 가정)로 둔다. 만약 0이 아닌 수가 ..