Two Pointers on @yeniful blog

[LeetCode 75] Two Pointers

Fri, 13 Feb 2026 00:00:00 +0900

283. Move Zeroes

타깃이 0이면 뒤로 보내준 뒤 right++, 타깃이 0이 아니면 그대로 둔 뒤 left++ 해서 탐색 범위를 줄여준다.
시간복잡도는 O(n^2), shift할 때마다 O(n)만큼의 이동이 발생하기 때문이다.

public void moveZeroes(int[] nums) {

 int right = nums.length;
 int left = 0;

 while (left != right) {
 if (nums[left] == 0) {
 for (int i = left; i < right - 1; i++) {
 nums[i] = nums[i + 1];
 }
 nums[right - 1] = 0;
 right--;
 } else {
 left++;
 continue;
 }
 }

 System.out.print(nums);
}

Two pointers를 사용하면 O(n)에 해결이 가능하다.
타깃이 0이 아닐 경우 삽입할 위치 (pos)에 해당 원소를 넣은 후 삽입 위치를 증가시켜서 다음 삽입할 곳으로 이동해준다. (pos++)
- 즉, 현재 삽입해야하는 위치에 타깃이 0인지 아닌지를 판별한 후 덮어씌워주는 것이다.
0이 아닌 값들을 먼저 앞으로 모아둔 뒤 pos부터 끝까지 0으로 채워준다.

public void moveZeroes(int[] nums) {

 int pos = 0;
 for(int i = 0; i < nums.length; i++){
 if(nums[i] != 0) nums[pos++] = nums[i];
 }

 while(pos < nums.length) nums[pos++] = 0;

 System.out.print(nums);

}

위와 같이 같은 방향 투포인터인데, 선택정렬처럼 구현해서 앞쪽에 0이 아닌 숫자를 모아주고 0들이 뒤로 가게 만드는 방식도 가능하다.

public void moveZeroes(int[] nums) {
 int pos = 0;
 for (int i = 0; i < nums.length; i++) {
 if (nums[i] != 0) {
 int temp = nums[i];
 nums[i] = nums[pos];
 nums[pos] = temp;
 pos++;
 }
 }
}

note