aboutsummaryrefslogtreecommitdiff
path: root/remove_dupplicate.cpp
blob: 2628677f75f43346cf905bef8d6927b3b1a70b2c (plain)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
#include "leetcode.h"

class Solution {
public:
  int removeDuplicates(vector<int> &nums) {
    if (nums.size() == 0)
      return 0;
    int ans = 0;
    for (int i = 1; i < nums.size(); i++) {
      if (nums[ans] != nums[i])
        ans++;
      nums[ans] = nums[i];
    }
    return ans + 1;
  }
};

int main() {
  Solution obj;
  vector<int> nums = {0, 0, 1, 1, 1, 2, 2, 3, 3, 4};
  cout << obj.removeDuplicates(nums);
}