599. 两个列表的最小索引总和

class Solution {
    public String[] findRestaurant(String[] list1, String[] list2) {
        //使用哈希表
        //先找到都喜欢的
        HashMap<Integer,List<String> > map=new HashMap();  //当前索引之和, 共同的字符串
        for(int i=0;i<list1.length;i++){

            for(int j=0;j<list2.length;j++){
                if(list1[i].equals(list2[j])){
                    //如果他两个一样, 而且map里面没有  就放进去
                    if(!map.containsKey((i+j))){
                        map.put(i+j,new ArrayList<String>());
                       
                    }
                     map.get(i+j).add(list1[i]);
                }
            }
        }
        //找出最小的key
        int min=Integer.MAX_VALUE;
        for(int key: map.keySet()){
            min=Math.min(min,key);
        }
        String [] res=new String[map.get(min).size()];
        return map.get(min).toArray(res);
    }
}