文章作者：Tyan
博客：noahsnail.com | CSDN | 简书
1. Description
Remove Duplicates from Sorted Array
2. Solution
- Version 1
class Solution {
public:
int removeDuplicates(vector<int>& nums) {
if(nums.size() == 0) {
return 0;
}
int index = 1;
int current = nums[0];
for(int i = 1; i < nums.size(); i++) {
if(nums[i] != current) {
current = nums[i];
nums[index] = current;
index++;
}
}
return index;
}
};
- Version 2
class Solution {
public:
int removeDuplicates(vector<int>& nums) {
if(nums.size() == 0) {
return 0;
}
int index = 0;
for(int i = 0; i < nums.size(); i++) {
if(nums[i] != nums[index]) {
index++;
nums[index] = nums[i];
}
}
return index + 1;
}
};
