这道题给出一个有序数组,要求原地删除重复出现的元素,使得每个元素只能出现一次。本题可以采用双指针法,当发现当前下标与下一个下标中的数不一致时,将该值记录重新记录进数组。代码如下:
class Solution {
public:
int removeDuplicates(vector<int>& nums) {
if (nums.empty()) return 0; // 别忘记空数组的判断
int slowIndex = 0; //慢下标
for(int fastIndex = 0;fastIndex < (nums.size()-1);fastIndex++) //快下标,循环数组长度的次数, 因为遍历中会检查nums[fastIndex+1],所以循环次数小于nums.size()-1
{
if(nums[fastIndex] != nums[fastIndex+1]) //当发现快下标对应的值与快下表下一个值不同时,将其记录进慢下标数组
{
nums[++slowIndex] = nums[fastIndex+1];
}
}
return slowIndex +1; //最终返回慢下标个数,因为从0开始,所以加一
}
};