LeetCode Remove Duplicates from Sorted Array [JAVA] - 23년 9월 17일

간단하게 코딩 테스트 준비 겸 뇌 깨우기

class Solution {
    //0번째 1, 1번째 1 이면 -> insertIndex 유지, diffValue 변경
    //0번째 1, 1번째 2 이면 -> insertIndex ++, diffValue 변경
    public int removeDuplicates(int[] nums) {
        int insertIndex = 1; //처음에 0번째는 고정이므로, 첫번째부터 시작

        int diffValue = nums[0];

        for (int i = 0; i < nums.length; i++) {
            final int curValue = nums[i];

            if (curValue != diffValue) {
                nums[insertIndex] = curValue;
                diffValue = curValue;
                insertIndex++;
            }
        }

        return insertIndex;
    }
}