美文网首页
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