我们首先将是善良的,这一点最要紧,然后是正|

ASO2001

园龄:3年粉丝:0关注:2

LC.80 删除有序数组中的重复项 II 做题笔记

注: 本文是做题笔记,并不是原创题解,用于整理自己的思路,文中参考的代码都会标注出处**

题目

LC.80

参考题解

宫水三叶的题解

思路

本题思路和LC.26的通用解法完全一致,如果掌握了LC.26的通解,本题就能秒杀。

class Solution {
    public int removeDuplicates(int[] nums) {   
        return process(nums, 2);
    }
    int process(int[] nums, int k) {
        int u = 0; 
        for (int x : nums) {
            if (u < k || nums[u - k] != x) nums[u++] = x;
        }
        return u;
    }
}

作者:AC_OIer
链接:https://leetcode.cn/problems/remove-duplicates-from-sorted-array-ii/solution/gong-shui-san-xie-guan-yu-shan-chu-you-x-glnq/
来源:力扣(LeetCode)
著作权归作者所有。商业转载请联系作者获得授权,非商业转载请注明出处。

本文作者:ASO2001

本文链接:https://www.cnblogs.com/JiShi2001/p/16388945.html

版权声明:本作品采用知识共享署名-非商业性使用-禁止演绎 2.5 中国大陆许可协议进行许可。

posted @   ASO2001  阅读(18)  评论(0编辑  收藏  举报
点击右上角即可分享
微信分享提示
评论
收藏
关注
推荐
深色
回顶
收起