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

2018-12-16  本文已影响0人  wangyou2550

思路

第一种,遍历,当前一个元素与后一个元素相同时,把前一个元素等于一个特定的值,统计数组种不等于这个值的个数
第二种:遍历,直接统计嘛
第三种思路,建立一个集,不在,进入集,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;
}
上一篇下一篇

猜你喜欢

热点阅读