[leetcode]26. Remove Duplicates from Sorted Arrayde

最新推荐文章于 2022-04-06 16:22:53 发布

Belle唯唯

最新推荐文章于 2022-04-06 16:22:53 发布

阅读量105

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode

本文链接：https://blog.youkuaiyun.com/weixin_36869329/article/details/84530277

leetcode 专栏收录该内容

211 篇文章

订阅专栏

本文介绍了一种在数组中去除重复元素的算法实现，通过遍历数组并使用指针k来跟踪唯一元素的位置，确保数组中只保留不重复的元素。文章详细解释了算法的工作原理，并提供了完整的Java代码示例。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

要注意i<nums.length，防止【1,4，4,4】越界

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