로딩
요청 처리 중입니다...

[LeetCode] Move Zeroes

 [LeetCode] Move Zeroes

문제 링크 : https://leetcode.com/problems/move-zeroes/문제를 해결한 방법0을 모두 뒤로 미루면서 in-place-sorting하는 문제였습니다.앞에서부터 0인 곳(=i)과 0이 아닌 곳(=j)을 가리킬 포인터 2개를 준비합니다.0을 뒤로 미뤄야 하므로, i<j가 보장되어야 합니다.따라서 0인 곳을 첫 번째로 찾으면(=i)그 다음은 j(=i+1)부터, 0이 아닌 곳을 찾습니다.그리고 i와 j가 가리키는 값을 swap해줍니다. 이 과정을 반복합니다.만약 이 과정에서 i와 j가 배열의 범위를 넘어가면 break를 합니다.

더 이상 바꿀 수 있는게 없다는 뜻이기 때문입니다.그런데 이 문제는 값을 하나씩 당겨서 복사하여 풀 수도 있습니..........

원문 링크 : [LeetCode] Move Zeroes