题目如图所示,在力扣的题库当中属于简单的类型,解题的方式是利用哈希表求解。
/**
* @param {string[]} list1
* @param {string[]} list2
* @return {string[]}
*/
var findRestaurant = function(list1, list2) {
let map = new Map();
let res = [];
list1.forEach((item) => { //此写法可以代替两个for循环
if(list2.indexOf(item) != -1){
map.set(item,list1.indexOf(item) + list2.indexOf(item))
}
});
let min = Math.min.apply('',[...map.values()])//取得哈希表里的最小值
for(let[key,val] of map){ //循环出map里的key值与val值
if(val == min) res.push(key);
}
return res;
};