[Java] 26. Remove Duplicates from Sorted Array

문제 설명 :

- 이 문제는 문제보다 설명을 이해하는게 더 어려웠습니다.

- 문제를 찾아서 확인해보시면, 문제 자체는 단순히 Array에서 중복값을 제거하는 문제인데 답안확인 코드의 규격이 정해져 있는 형태였습니다.

 

class Solution {
    public int removeDuplicates(int[] nums) {
        int n = nums.length;
        int k = 1;
        if (n == 0) {
            return 0;
        }

        //k는 현재 중복되지 않은 nums의 위치
        for (int i = 1; i < n; i++) {
            if (nums[i-1] != nums[i]) {
                nums[k] = nums[i];
                k++;
            }
        }

        return k;
    }
}

 

해설 :

- 우선 이런 문제 유형을 처음봐서 조금 당황해서 검색의 도움을 받았습니다.

- 답안에서 활용할 변수를 미리 기재해줬다면 좀 더 쉽게 풀었을 것 같습니다.

- 풀이 자체에서는 k라는 변수를 포인터처럼 활용하는 것이 특징입니다.