leetcode697:数组的度

最新推荐文章于 2022-11-06 16:49:01 发布

HelloFuckingWorld

最新推荐文章于 2022-11-06 16:49:01 发布

阅读量93

点赞数

分类专栏： leetcode力扣刷题

本文链接：https://blog.csdn.net/Forest_2Cat/article/details/114369549

版权

leetcode力扣刷题专栏收录该内容

51 篇文章 0 订阅

订阅专栏

在这里插入图片描述

class Solution {
    public int findShortestSubArray(int[] nums) {
        // 非空 非负整数
        Map<Integer,int[]> map = new HashMap<Integer,int[]>();
        for(int i = 0; i < nums.length; i++){
            if(map.containsKey(nums[i])){
                map.get(nums[i])[0]++; // 存放出现次数
                map.get(nums[i])[2] = i; // 存放结束位置
            }else{
                //没出现过
                map.put(nums[i],new int[]{1,i,i}); // 存放起始位置
            }
        }

        int maxCount = 0;
        int minLen = 0;
        for(Map.Entry<Integer,int[]> entry : map.entrySet()){
            int[] dataArr = entry.getValue();
            if(dataArr[0] > maxCount){
                maxCount = dataArr[0];
                minLen = dataArr[2] - dataArr[1] + 1;
            }else if(dataArr[0] == maxCount){
                // 度相同
                // 判断最小长度
                if(minLen > dataArr[2] - dataArr[1] + 1){
                    minLen = dataArr[2] - dataArr[1] + 1;
                }
            }
        }
             return minLen;
    }
}