[leetCode刷题笔记]599. Minimum Index Sum of Two Lists

来源:互联网 发布:powell算法 编辑:程序博客网 时间:2024/05/20 06:10
public class Solution {    public String[] findRestaurant(String[] list1, String[] list2) {        int i = 0;        i = 0;        Map<String, Integer> map2 = new HashMap<String, Integer>();        for (String ele : list2 ) {            map2.put(ele, i++);        }        int min = Integer.MAX_VALUE;        i = 0;        for (String ele : list1) {            if (map2.containsKey(ele)) {                if (map2.get(ele) + i < min ) min = map2.get(ele) + i;            }            i++;        }        i = 0;        LinkedList<String> res = new LinkedList<String>();        for (String ele : list1) {            if (map2.containsKey(ele)) {                if (map2.get(ele) + i == min ) res.add(ele);            }            i++;        }        return res.toArray(new String[res.size()]);            }}