Leetcode 80

原创已于 2024-03-03 16:26:35 修改 · 229 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #算法

于 2024-03-03 16:26:04 首次发布

从零开始的leetcode生活专栏收录该内容

11 篇文章

订阅专栏

博客围绕 LeetCode 第 80 题“删除有序数组中的重复项 II”展开，提到使用双指针方法解决该问题，作者表示虽有思路但实现起来有难度。

80. 删除有序数组中的重复项 II

solution : 双指针(有思路但还是很难写啊😒)

class Solution {
    public int removeDuplicates(int[] nums) {
        int len = nums.length;
        int slow= 2, fast = 2;
        if(len <= 2){
            return len;
        }
        while(fast<len){
            if(nums[slow - 2]!=nums[fast]){
                nums[slow] = nums[fast];
                ++slow;
            }
            ++fast;
        }
        return slow;
    }
}