leetcode/0026-remove-duplicates-from-sorted-array.cpp at master · rustykitty/leetcode · GitHub

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
/*
26. Remove Duplicates from Sorted Array
*/

class Solution {
public:
    int removeDuplicates(vector<int>& nums) {
        int k = 0;
        int i = 0;
        while (i < nums.size()) {
            nums[k] = nums[i];
            while (i < nums.size() && nums[i] == nums[k]) ++i;
            k += 1;
        }
        return k; // And finally, return k
    }
};