Under my umbrella.

SKII

Less is more.

力扣题解 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;
  }
}
posted @ 2020-05-10 13:34  NLYang  阅读(117)  评论(0编辑  收藏  举报