力扣上的一个题:
给你一个有序数组 nums ,请你 原地 删除重复出现的元素,使每个元素 只出现一次 ,返回删除后数组的新长度。
不要使用额外的数组空间,你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。
// nums 是以“引用”方式传递的。也就是说,不对实参做任何拷贝
int len = removeDuplicates(nums);// 在函数里修改输入数组对于调用者是可见的。
// 根据你的函数返回的长度, 它会打印出数组中 该长度范围内 的所有元素。
for (int i = 0; i < len; i++) {
print(nums[i]);
}
使用快慢指针解法:
放置双指针 i 和 j,其中 i 是慢指针,j 是快指针,当两个指针所知数字相等时,就增加 j 来跳过重复项,i 保持不变。
当两个指针所指数字不同时,只需要增加 i ,并把 j 所指的数字复制给 i ,接着重复相同的过程直到 j 到达数组的末尾。
返回值,即当 i 从0开始时,返回值为 i+1 即表示不重复数字的长度。
public class Test {
private static int removeDuplicates(int[] nums) {//删除有序数组重复元素,快慢指针
if(nums.length == 0) {
return 0;
}else {