力扣题解 26th 删除排序数组中的重复项
Posted fromneptune
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了力扣题解 26th 删除排序数组中的重复项相关的知识,希望对你有一定的参考价值。
力扣题解
26th 删除排序数组中的重复项
-
双指针法/游标思想
定义: i <— 慢指针,j <— 快指针。
i为游标,它代表了答案序列的脚步。j用来探测当前序列后面的数字是否与i位置的数字相同,若相同就跳过,若不同就让它覆盖下一位置的元素。
public class Solution {
public int removeDuplicates(int[] nums) {
if(nums.length == 0) return 0;
int i = 0;
for(int j = 1; j < nums.length; j++) {
if(nums[i] == nums[j]) {
i += 1;
nums[i] = nums[j];
}
}
return i+1;
}
}
以上是关于力扣题解 26th 删除排序数组中的重复项的主要内容,如果未能解决你的问题,请参考以下文章