Leetcode 599. 两个列表的最小索引总和(哈希表) 记录反思

题目有两个需要注意的点
为什么返回值是数组?
是因为
什么时候不止一个呢
[“a”,“B”,“C”]
[“C”,“B”,“a”]
这个时候不止一个

做法就是先将list1放入到map中,list[]做key,下标做value
然后再定一个循环判断list2中的值是否在map中存在比当前下标和还要小的,存在就修改最小下标和然后清空存储string的list,如果下标和等于最小下标和就直接添加

class Solution {
    public String[] findRestaurant(String[] list1, String[] list2) {
        Map<String,Integer> map = new HashMap<>();
        for(int i = 0 ;  i < list1.length ; i++){
            map.put(list1[i],i);
        }
        
        int allIndex = Integer.MAX_VALUE;
        List<String> list = new ArrayList<>();
        for(int i = 0; i < list2.length;  i++){
            if(map.containsKey(list2[i])){
                if(map.get(list2[i]) + i  < allIndex){
                    list.clear();
                    list.add(list2[i]);
                    allIndex = map.get(list2[i]) + i ;
                }else if(map.get(list2[i]) + i == allIndex){
                    list.add(list2[i]);
                }else{ //这里多加一个判断下标和之不是已经大于最小下标和了,如果大于就说明之后都没机会直接返回,会快很多
                    break;
                }
            }
        }
               return list.toArray(new String [0]);
    }
}

代码有点拢余应该可以优化