美文网首页
26移除排序好的数组重复元素,返回数组长度

26移除排序好的数组重复元素,返回数组长度

作者: wangyou2550 | 来源:发表于2018-12-16 10:12 被阅读0次

    思路

    第一种,遍历,当前一个元素与后一个元素相同时,把前一个元素等于一个特定的值,统计数组种不等于这个值的个数
    第二种:遍历,直接统计嘛
    第三种思路,建立一个集,不在,进入集,count加一,在,继续

    代码

    public int removeDuplicates(int[] nums) {
        if (nums.length == 0) return 0;
        int i = 0;
        for (int j = 1; j < nums.length; j++) {
            if (nums[j] != nums[i]) {
                i++;
                nums[i] = nums[j];
            }
        }
        return i + 1;
    }
    

    相关文章

      网友评论

          本文标题:26移除排序好的数组重复元素,返回数组长度

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