删除排序数组中的重复项
题目:给定一个排序数组,你需要在原地删除重复出现的元素,使得每个元素只出现一次,返回移除后数组的新长度。
不要使用额外的数组空间,你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。
示例 1:
给定数组 nums = [1,1,2],
函数应该返回新的长度 2, 并且原数组 nums 的前两个元素被修改为 1, 2。
你不需要考虑数组中超出新长度后面的元素。
示例 2:
给定 nums = [0,0,1,1,1,2,2,3,3,4],
函数应该返回新的长度 5, 并且原数组 nums 的前五个元素被修改为 0, 1, 2, 3, 4。
你不需要考虑数组中超出新长度后面的元素。
原文链接:leetcode26题
利用双指针进行求解,当两个指针指向的数值相等时则快指针一直向前遍历,只有两数不等时,才更新慢指针指向的数值,更新时,将慢指针前移一位,并且将快指针指向的数值赋值给慢指针指向的数值,然后返回慢指针+1作为最后结果返回。
public static int removeDuplicates(int[] nums)
{
if(nums.length==0)///若数组的长度为0,则返回0
{
return 0;
}
///定义两个指针
int i = 0;/表示无重复数组的指针位置
for(int j=1;j<nums.length;j++)
{
if(nums[i]!=nums[j])/仅仅当两个指针数值大小不一样时,才进行赋值,i的位置前移一位
{
i++;
nums[i] = nums[j]; ///消除重复数值的影响s
}
}
return i+1;
}