“删除重复项目” 的进阶:
如果重复最多被允许两次,又该怎么办呢?
例如:
给定排序数列 nums = [1,1,1,2,2,3]
你的函数应该返回长度为 5,nums 的前五个元素是 1, 1, 2, 2 和 3。
详见:https://leetcode.com/problems/remove-duplicates-from-sorted-array-ii/description/

Java实现:

class Solution {
    public int removeDuplicates(int[] nums) {
        int n=nums.length;
        if(n<3){
            return n;
        }
        int index=2;
        for(int i=2;i<n;++i){
            if(nums[i]!=nums[index-2]){
                nums[index]=nums[i];
                ++index;
            }
        }
        return index;
    }
}

 

相关文章:

  • 2021-09-10
  • 2022-12-23
猜你喜欢
  • 2022-02-19
  • 2022-02-26
  • 2021-06-08
  • 2022-01-06
  • 2022-12-23
  • 2022-02-24
相关资源
相似解决方案