697 数组的度

给定一个非空且只包含非负数的整数数组 nums，数组的 度 的定义是指数组里任一元素出现频数的最大值。

你的任务是在 nums 中找到与 nums 拥有相同大小的度的最短连续子数组，返回其长度。

class Solution {
public:
    int findShortestSubArray(vector<int>& nums) {
        unordered_map<int,vector<int>>mp;
        int n=nums.size();
        //遍历nums数字
        for(int i=0;i<n;i++){
            //如果哈希表中数字已经存在
			if(mp.count(nums[i])){
                //出现次数++
				mp[nums[i]][0]++;
                //更新最后一次出现次数
				mp[nums[i]][2]=i;
			}
			else{
                //如果是首次出现，次数记为1
				mp[nums[i]]={1,i,i};
			}
		}
        //最小长度
		int minlen=INT_MAX;
        //最大出现次数
		int maxc=INT_MIN;
        //遍历哈希表
		for(auto &pair:mp){
            //如果出现次数大于最大出现次数
			if(pair.second[0]>maxc){
                //更新最大出现次数
				maxc=pair.second[0];
                //更新长度
				minlen=pair.second[2]-pair.second[1]+1;
			}
                    //如果次数相同
			else if(pair.second[0]==maxc){
                //更新长度
				minlen=min(minlen,pair.second[2]-pair.second[1]+1);
			}
		}
		return minlen;
    }
};