26. 删除排序数组中的重复项 - 力扣(LeetCode)
类似c++ STL的unique
函数:从左到右,判断当前元素是否等于上一个元素,将不重复的元素移到前面来(赋值操作),而不是将重复的元素移动到后面去。
class Solution {
public:
int removeDuplicates(vector<int>& nums) {
if(nums.size() == 0) return 0;
int i = 0;//i作为边界
//将不重复的元素移动到前面来
for(int j = 1; j < nums.size(); ++j){
if(nums[i] != nums[j]) nums[++i] = nums[j];
}
return ++i;
}
};