美文网首页
删除有序数组中的重复项 II

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

作者: 啊磊11 | 来源:发表于2021-04-06 23:18 被阅读0次

class Solution {

    public int removeDuplicates(int[] nums) {

        HashMap<Integer,Integer> win = new HashMap();

        int index = 0;

        int count = win.getOrDefault(nums[index],0);

        win.put(nums[0],++count);

        for(int i =1;i<nums.length;i++){

            count = win.getOrDefault(nums[i],0);

            if (count <3){

                win.put(nums[i],++count);

            }

            if(nums[i] != nums[index] || win.get(nums[i]) <3){

                nums[++index] = nums[i];

            }

        }

       return index+1;

    }

}

相关文章

网友评论

      本文标题:删除有序数组中的重复项 II

      本文链接:https://www.haomeiwen.com/subject/pafykltx.html