LeetCode 初级算法 26.删除有序数组中的重复项
问题描述
![在这里插入图片描述](https://i-blog.csdnimg.cn/blog_migrate/f2325f0404d6ee2c2a4e6258b044726a.png)
简要思路
自己写的有点拉,借鉴了评论的简洁解法。
代码
class Solution {
public:
int removeDuplicates(vector<int>& nums) {
if(nums.size() < 2) return nums.size();
int j=0;
for(int i=1; i<nums.size(); i++){
if(nums[j] != nums[i]) nums[++j] = nums[i];
}
return j+1;
}
};