分析题目可以知道就是让我们找出两个字符串数组中的相同值,而且只保留两个索引值的和是最小和对应的那个字符串就可以啦!
1.暴力
根据数据长度,可以直接两个for循环模拟就可以,在模拟过程中维护一个最小索引和的值num用于比较,即:
当两个值相等时
i + j < num 此时为最小索引和 所以我们需要清空答案数组 放入当前字符串 更新最小索引和
i + j === num 此时值相等,并且也是最小索引和,直接放入即可
代码
/**
* @param {string[]} list1
* @param {string[]} list2
* @return {string[]}
*/
var findRestaurant = function(list1, list2) {
let result = [],num = Number.MAX_VALUE;
for(let i = 0;i<list1.length;i+