力扣题解 26th 删除排序数组中的重复项

Posted 2020-12-15 fromneptune

力扣题解

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;
  }
}