[LeetCode] 26. Remove Duplicates from Sorted Array (C++)

문제 링크

 

코딩하기 전 생각하기

/*
벡터를 set으로 변환하자.
*/

 

---

 

코드

class Solution {
public:
    int removeDuplicates(vector<int>& nums) {
        set<int> s;
        vector<int> v;
        for ( int n : nums )
            s.insert(n);
        for ( int i : s )
            v.push_back(i);
        nums = v;
        return s.size();
    }
};

 

---

 

느낀점

 

Two Pointers를 써야하는 문제라고 한다.

 

(주의) 기록용으로 작성한 글입니다. 코드가 허접하거나 알고리즘의 효율이 낮을 수 있습니다.

댓글 환영합니다!