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)
著作权归作者所有。商业转载请联系作者获得授权,非商业转载请注明出处。
posted @ 2022-06-18 18:18  ASO2001  阅读(31)  评论(0)    收藏  举报