给定一个升序排列的的长度为n的数组nums,数组中每个元素都是正整数,请删除一部分这个数组的重复元素(数组元素需要原地改变),让这个数组中的每个数字都严格大于前一个数(第一个数除外),然后返回删除过后该数组的长度。例如n=4,nums=[1,2,2,3],则输出3.java代码实现
public int removeDuplicates(int[] nums) {
if (nums.length == 0) {
return 0;
}
int slow = 1; // 慢指针,指向下一个需要赋值的位置
for (int fast = 1; fast < nums.length; fast++) { // 快指针,用于遍历数组
if (nums[fast] > nums[slow-1]) { // 当前元素大于慢指针所指的前一个元素
nums[slow] = nums[fast]; // 将当前元素赋值给慢指针所指的位置
slow++; // 慢指针移动到下一个位置
}
}
return slow;
}
标签:slow,删除,nums,元素,fast,数组,指针
From: https://www.cnblogs.com/chenyi502/p/17665886.html