26. 删除排序数组中的重复项（JAVA）

最新推荐文章于 2022-08-01 14:01:54 发布

jingjingnier

最新推荐文章于 2022-08-01 14:01:54 发布

阅读量183

点赞数

分类专栏： leetcode 文章标签： leetcode

本文链接：https://blog.csdn.net/jingjingnier/article/details/106954613

版权

leetcode 专栏收录该内容

4 篇文章 0 订阅

订阅专栏

1、自己想法
比较简单，用count计数不相同数组元素个数，如有不同元素改变数组（跟官方解法相同了）

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

2、参考别人思路
多加一个判断，没有重复字符时，不用复制

class Solution {
    public int removeDuplicates(int[] nums) {
        int count=0;
        for(int i=0;i<nums.length;i++){        
            if(nums[i]!=nums[count]){
                count++;
                if(i-count>0){
                nums[count]=nums[i];
                    }
            }
        }
        return count+1;
    }
}