美文网首页
删除排序数组中的重复项-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