LeetCode题解——删除有序数组中的重复项
- 题目介绍
- 解题思路
- 这题并不是让我们真的把元素给删除,而是出现重复的元素的时候,将后面的元素往前移动,然后返回一个没有重复元素的长度,即最后一个不重复元素的下标+1
- 我们定义一个index来表示遍历过的最后一个没有重复的元素位置,然后当后面有不同元素出现是就将这个元素拷贝在index+1的位置】
- 代码示例
class Solution {
public:
int removeDuplicates(vector<int>& nums) {
int len = nums.size();
if(len == 0){
return 0;
}
int index = 0;
for(int i = 1; i<len; i++){
if(nums[i] != nums[index]){
nums[++index] = nums[i];
}
}
return index+1;
}
};