删除排序数组中重复项-双指针
一个有序数组nums,原地删除重复出现的元素,使每个元素杂质出现一次,返回删除后数组 的新长度
不能使用额外的数组空间,不许在原地修改数组并使用O(1)额外的空间的条件下完成
例:输入:[0,1,2,2,3,3,4]
输出:5
重点考察:双指针算法
public static void main(String[] args) {
int[] nums={0,1,2,2,3,3,4};
System.out.println(removeDuplicates(nums));
}
public static int removeDuplicates(int[] nums){
//数组长度是否为0,为零,返回0
if (nums.length==0){
return 0;
}
//双指针
int i=0;
//j为快指针,i为慢指针
//j从下标1开始遍历
for (int j = 1; j < nums.length; j++) {
//如果i索引不等于j索引那么就i自增一,把j的值赋值给i+1
//如果i元素等于j元素那么j就直接往后走,直到不等时,把j元素的值赋值给i+1
//这样就实现了去重
if (nums[j]!=nums[i]){
i++;
nums[i]=nums[j];
}
}
//索引+1就是第几个元素
return i+1;
}