Leetcode 26. Remove Duplicates from Sorted Array

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

 

 

정답 코드

class Solution {
public:
    int removeElement(vector<int>& nums, int val) {
        int k = 0;

        for(int i = 0; i<nums.size(); i++){
            if(nums[i] != val){
                nums[k] = nums[i];
                k++;
            }
            
        }
        return k;
    }
};

 

생각의 흐름

1. 이미 정렬되어 있다고?

2. 중복만 제거하라고?

3. 입출력 제한은 딱히 없고.. 뒤에 순서도 상관없다고?

4. 같은 것은 묶고 다른게 나올 때 새로 시작하면 될 것 같은데?

5. 첫 숫자를 기준으로 다른 숫자가 나올 때까지 지워야하겠는데?

6. 다른 숫자가 나오면 그 숫자가 기준이 되어야 겠다.

7. 엣지케이스(맨 앞 또는 맨 끝 케이스 있나 보자)