美文网首页
删除排序数组中的重复项-26

删除排序数组中的重复项-26

作者: 我姓杨却不是你信仰 | 来源:发表于2020-12-02 14:40 被阅读0次
/**
 * 删除排序数组中的重复项
 * @param nums
 * @return 定义一个快指针,一个慢指针。快指针先走,跟慢指针的值比对,相等忽略,不等替换慢指针的值。/
 * 保证数组左边不重复
 */
public static int removeDuplicates(int[] nums) {
    int i = 0;
    int j = i+1;
    while (j<nums.length){
        if(nums[i]!=nums[j]){
            i++;
            nums[i] = nums[j];
        }
        j++;
    }
    return i;
}

相关文章

网友评论

      本文标题:删除排序数组中的重复项-26

      本文链接:https://www.haomeiwen.com/subject/rtxziktx.html