leetcode/problems/26-remove-duplicates-from-sorted-array.cpp at main · Sa4dUs/leetcode · GitHub

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
// https://leetcode.com/problems/remove-duplicates-from-sorted-array/

class Solution {
public:
    int removeDuplicates(vector<int>& nums) {
        int n = size(nums);
        int k = 0;
        set<int> s;

        auto it = nums.begin() + 1;
        auto lvi = it;

        while (it < nums.end()) {
            if (*it != *(it - 1)) {
                *lvi = *it;
                ++lvi;
            }

            ++it;
        }

        return lvi - nums.begin();
    }
};