LeeCode 26 - daily03

原创于 2020-05-10 23:32:37 发布 · 175 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #数据结构 #双指针 #快慢指针

Leetcode 同时被 2 个专栏收录

30 篇文章

订阅专栏

算法

25 篇文章

订阅专栏

本文介绍了一种在原地删除已排序数组中重复元素的方法，使用快慢指针技巧实现，确保每个元素仅出现一次，并返回新数组长度。示例代码清晰展示了双指针算法的应用。

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

无知者无畏

1. 题目

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

给定一个排序数组，你需要在 原地删除 重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。

2. 解法：

这里采用 快慢指针 的做法：

个人见解：双指针更喜欢结合while循环使用，更直观让人看出双指针的本质。(PS: 不喜勿喷，因本人在刷题时有时候看for的双指针解法时大脑总的反应一下)

public int removeDuplicates(int[] nums){
		if(nums == null) return 0;
		
        if(nums.length < 2){
            return nums.length;
        }
		
		// 慢指针
        int low = 0 ;
        // 快指针
        int fast = 1;
        
        // 结束条件：当快指针遍历完
        while(fast < nums.length){
            if(nums[low] == nums[fast]){
                fast ++;
            }else{
                low ++;
                // 避免在相邻元素不相等时的原地复制
                if(fast - low >0){
               		nums[low] = nums[fast];
                }
                fast ++;
            }
        }
        return low+1;
    }