[LeetCode] 26. Remove Duplicates from Sorted Array

https://leetcode.com/problems/remove-duplicates-from-sorted-array

개요

1. 정수 배열 nums가 제공된다. 배열은 오름차순 정렬되어있다.
2. 중복을 제거해라.
   • nums 배열을 수정
   • nums 배열의 인덱스 k-1 이후는 검사하지 않는다.

문제 해결 아이디어

nums 배열을 검사하며 동시에 nums 배열을 수정해야 한다.
➡️ 당연히 nums 배열은 앞에서부터 순차적으로 수정된다.

🧐 nums가 어떤 인덱스까지 수정되었는지 기록하자

의사 코드

1. nums가 어떤 인덱스까지 수정되었는지 기록하는 정수 k를 선언한다.
2. nums를 돈다.
3. nums의 원소를 다음 원소와 비교한다.
   3-1. 현재 원소가 다음 원소와 값이 다르다.
   3-1-1. nums[k]에 nums의 원소를 할당한다.
   3-1-2. k의 값을 1 증가시킨다.
4. k를 리턴한다.

k = 0
for(i=0 to nums 끝까지){
	if(nums[i] != nums[i+1]){
    	nums[k] = nums[i]
        k++
    }
}
return k

결과

전체 코드 github 링크

다른 풀이

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

나의 풀이와 동일한 논리 구조로 푼 것 같다.