697. 数组的度

要求：给定一个非空且只包含非负数的整数数组 nums，数组的 度 的定义是指数组里任一元素出现频数的最大值。
你的任务是在 nums 中找到与 nums 拥有相同大小的度的最短连续子数组，返回其长度
思路：用一个map<int,vector>，O(n)

class Solution {
public:
    int findShortestSubArray(vector<int>& nums) {
        unordered_map<int,vector<int>> hash;
        for(int i=0;i<nums.size();++i){
            if(hash.count(nums[i])){
                hash[nums[i]][2]=i;
                hash[nums[i]][0]++;
            }
            else
                hash[nums[i]]={1,i,i};
        }
        //找最大次数的最小长度
        int maxtimes=0,minlen=0x7fffffff;
        for(auto [key,v]:hash){
            if(v[0]>maxtimes){
                maxtimes=v[0];
                minlen=v[2]-v[1]+1;
            }
            else if(v[0]==maxtimes)
                minlen=min(minlen,v[2]-v[1]+1);
        }
        return minlen;
    }
};