[리트코드] Remove Duplicates from Sorted Array

 

 

배열 속 중복된 요소를 지우고 그 자리를 뒤의 요소로 채워야하는 문제이다.

처음에는 되게 어렵게 생각했었다. 새로운 배열을 만들지 않고 어떤 식으로 해결할까 생각하다가

nums[i] == nums[i+1] 일 때 nums[i+1] 자리에 nums[i+2]의 값을 넣어주면 되는 거 아닐까 생각을 했었는데

그런식으로 문제를 푸니 계속 오답이 나왔다.

 

그래서 result 라는 변수를 선언한 뒤 nums[i] != nums[i+1] 일 때 nums[result] 에 nums[i+1] 를 넣어준다.

그리고 result를 반환해주면 답이 나온다.

 

class Solution {
    public int removeDuplicates(int[] nums) {
        
        int result = 1;
        for(int i = 0; i < nums.length - 1; i++) {
            if(nums[i] != nums[i+1]) {
                nums[result] = nums[i+1];
                result++;
            }
        }
        return result;
    }
}