class Solution {
public:
int removeDuplicates(vector<int>& nums) {
int i = 0,j = 1;
for (i,j; j <nums.size(); ++j) //时间复杂度 O(n),空间复杂度 O(1)
{
if (nums[i] == nums[j])
{
continue;
}
else
{
nums[++i] = nums[j];
}
}
return ++i; //要加 1 的原因是因为这里的 i 是下标,举个例子就是,假如这里 i 是 3,说明这是有四个元素的,根据题意里的输出,就会变成 3 个(下标 0,1,2),所以返回时要加 1
}
};
lc 26.删除有序数组中的重复项【双指针】
最新推荐文章于 2024-07-25 09:47:49 发布