89 双指针解删除有序数组中的重复项

问题描述：给你一个有序数组nums，请你原地删除重复出现的元素，使得每个元素只出现过一次，返回删除后数组的新长度。

双指针求解：定义两个指针left和right，初始时left=0，right=1，若两个元素不相等则left++,right++,若两个元素相等，则right++，直到left和right不相等，然后在循环中一直把后面的元素前移，直到right到达最后的位置。

public int dupItem(int []nums)
{
int left=0;
int right=1;
int count=0;
while(right<nums.length-count)
{
if(nums[left]==nums[right])
{
right++;
count++;
}else
{
if(right-left==1)
{
left++;
right++;
}else
{
for(int i=right;i<nums.length-count;i++)
{
nums[++left]=nums[i];
}
right=left+1;
}

}
return left+1;
​​​​​​​
}

还可以换一种解法：从1一直遍历到nums.length,如果nums[index]==nums[index-1]则一直更新count(count++，这个count表明后续元素需要往前移动的步数是多少)如果不等于则表明需要将其放入前面的位置中right-count这个位置中。

public int dupItem(int []nums)
{
int count=0;
for(int i=1;i<nums.length;i++)
{
if(nums[i]==nums[i-1])
{
count++;
}else
{
nums[i-count]=nums[i];
}
}
​​​​​​​return nums.length-count;
}