美文网首页
删除有序数组中的重复项 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