지금 바로 떠나자 먹으러....

문제:

정렬된 정수형 배열을 입력받아 중복이 존재하는 숫자를 삭제하는 함수를 작성하라. 반환 값은 새로 구성되는 배열의 길이이다. 또한 추가 메모리를 사용하지 않고 중복을 제거해야 한다.

예제

입력 값 : [1, 1, 2]

리턴되는 값은 2이어야 하고 이 배열의 첫 번째 항목과 두 번째 항목은 1과 2로 되어야 한다. 새로 구성되는 배열의 길이 이후의 값은 어떤 값이 와도 상관없다.

풀이:

이미 정렬된 배열에서 중복 값을 찾는 것은 어렵지 않다. 

배열의 길이가 2 이상인 경우 i를 1부터 시작해서 array[i] 과 array[i-1]을 비교해서 서로 같으면 중복되는 값이다.

이러한 것을 이용해서 우리는 배열을 수정해야 한다.

중복되는 숫자일 경우 다로 다음 인덱스로 넘어가고 만약 다른 숫자라면 변경될 배열의 길이인 length를 증가 시켜 준다. 이 때 증가시키기 전에 length에 해당하는 인덱스 값으로 배열에 값을 덮어 쓰게 되면, 중복이었던 숫자를 덮어써버리게 된다. 그래서 최종적으로 배열의 앞부분에 중복되지 않는 숫자들이 쓰여지게 된다.

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