LC.80 删除有序数组中的重复项 II 做题笔记
注: 本文是做题笔记,并不是原创题解,用于整理自己的思路,文中参考的代码都会标注出处**
题目
参考题解
思路
本题思路和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)
著作权归作者所有。商业转载请联系作者获得授权,非商业转载请注明出处。

浙公网安备 33010602011771号