/双指针,pq相等,q就往后走;pq不等,就把q的的值赋给p+1,并且p往后挪一位。
直到q=length,返回p+1/
class Solution
{
public int removeDuplicates(int[] nums)
{
if(nums == null || nums.length == 0) return 0;
int p = 0;
int q = 1;
while(q < nums.length)
{
if(nums[p] != nums[q])
{
nums[p + 1] = nums[q];
p++;
}
q++;
}
return p + 1;
}
}
26. 删除排序数组中的重复项(Eazy)
最新推荐文章于 2025-05-04 15:02:14 发布