Leetcode697. 数组的度

题目描述及思路

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

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

示例 1：

输入：[1, 2, 2, 3, 1]
输出：2
解释：
输入数组的度是2，因为元素1和2的出现频数最大，均为2.
连续子数组里面拥有相同度的有如下所示:
[1, 2, 2, 3, 1], [1, 2, 2, 3], [2, 2, 3, 1], [1, 2, 2], [2, 2, 3], [2, 2]
最短连续子数组[2, 2]的长度为2，所以返回2.
示例 2：

输入：[1,2,2,3,1,4,2]
输出：6

思路：找到数组对应的度，再找度对应元素重复出现的最短长度，利用map，记录出现的次数，首末位置，最后比较输出即可，最近Map相关方法还是不熟，借此题顺便练练手、

Map遍历操作

1. 利用KeySet（）返回一个collection的集合类，再利用iterator去遍历

2. 利用for-each循环来遍历Map

     for(Map.Entry<Integer,int[]>entry:map.entrySet()){
   
         int []temp=entry.getValue();
         ------
   
      }
   
   
   

3. Map.Entry<K，V>实现类实现遍历

概述：

每次对map的操作都是先取得key之后，再取得值，这样有点麻烦。好在Map类里面也提供了一个这样的类:Map.Entry<K,V>。

他的功能就是将获得一个整体（当前的map所指向到的键值对）。

平时我们是这样操作map的：

利用KeySet（）返回一个collection的集合类，再利用iterator去遍历

Set allSet=map.keySet();

if(allSet!=null){
Iterator iterator = allSet.iterator( );
while(iterator.hasNext()){
Object key = iterator.next( );
object key=iterator.getValue(key);

.......
}

}

如果用了Map.Entry就设计得更合理了：

直接返回此项的键值对对应的Key或者Value

Set allSet=map.Entry();

if(allSet!=null){

Iterator iterator = allSet.iterator( );

while(iterator.hasNext()){

 Map.Entry entry =iterator.next( );

 Object key = entry.getKey( );
Object value = entry.getValue();

.............

}

}

对应Map.Entry类的API

maxmin双层算法

int minLen=0,maxnum=0;
 if(temp[0]>maxnum){
                maxnum=temp[0];
                minLen=temp[2]-temp[1]+1;
            }else if(temp[0]==maxnum){
                if(minLen>temp[2]-temp[1]+1){
                    minLen=temp[2]-temp[1]+1;

                }

完整代码

class Solution {
    public int findShortestSubArray(int[] nums) {
        HashMap <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]++;//获得num[i]（ke'y）对应的value(即数组)
                map.get(nums[i])[2]=i;
            }else{
                map.put(nums[i],new int[]{1,i,i});
            }
        }

        int minLen=0,maxnum=0;
        //取最大值，遍历map去取，for-each循环
        for(Map.Entry<Integer,int[]>entry:map.entrySet()){
            int []temp=entry.getValue();
            if(temp[0]>maxnum){
                maxnum=temp[0];
                minLen=temp[2]-temp[1]+1;
            }else if(temp[0]==maxnum){
                if(minLen>temp[2]-temp[1]+1){
                    minLen=temp[2]-temp[1]+1;

                }
           
            }
        }
        return minLen;

    }
}