[Java] 26. Remove Duplicates from Sorted Array

문제 파악

 

nums는 비내림차순 배열이다.

 

중복되는 원소들을 1개의 원소들로 바꾸고, 상대적인 위치는 유지해야한다.

 

즉, [1, 1, 2, 2, 3] 인 경우, [1, 2, 3, _, _ ] 으로 만들어야 한다는 것이다.

 

그리고, 중복을 제거한 수의 개수 k를 반환해야한다.

 

---

 

풀이

 

1️⃣ 포인터 방식

 

먼저, unique 한 원소를 갱신하기 위한 포인터가 필요하다는 생각을 했다.

 

그리고, 배열 nums 를 순회하면서 값이 달라지는 인덱스를 먼저 추출해봐야겠다고 생각했다.

 

        for(int i=1; i<nums.length; i++){
            if(nums[i-1]!=nums[i]){
                System.out.println(i);
            }
        }

 

위와 같은 for문을 순회하면, 원소가 달라지는 시점을 구할 수 있다.

 

예를 들어,

 

(인덱스) 0  1  2  3  4  5  6  7  8  9  
		[0, 0, 1, 1, 1, 2, 2, 3, 3, 4]

위와 같은 배열인 경우

 

인덱스 2, 5, 7, 9을 구할 수 있게 된다.

 

갱신을 위한 포인터는 idx = 1 부터 시작해도 되는게,

 

nums의 첫번째 원소가 갱신되는 경우가 없기 때문이다.

 

따라서, 원소가 달라지는 시점에 포인터 위치에 갱신을 해주고 포인터는 1 증가시켜주면 된다.

 

import java.util.*;
class Solution {
    public int removeDuplicates(int[] nums) {
        int idx = 1;
        
        for(int i=1; i<nums.length; i++){
            if(nums[i-1]!=nums[i]){
                nums[idx++] = nums[i];
            }
        }
        return idx;
    }
}

 

결과

 

 

---

📖 회고

포인터 방식의 문제를 여러 개 풀어보니, 문제 풀이를 쉽게 떠올릴 수 있었다.

 

갱신을 위한 포인트를 어떻게 찾는지 부터 차근 차근 밟아 나가니

 

코드를 점진적으로 완성시킬 수 있었고 머리를 정리해나가며 풀이할 수 있었다.