Offer 驾到，掘友接招！我正在参与2022春招打卡活动，点击查看活动详情。

一、题目描述

假设 Andy 和 Doris 想在晚餐时选择一家餐厅，并且他们都有一个表示最喜爱餐厅的列表，每个餐厅的名字用字符串表示。你需要帮助他们用最少的索引和找出他们共同喜爱的餐厅。 如果答案不止一个，则输出所有答案并且不考虑顺序。 你可以假设答案总是存在。

输入: list1 = ["Shogun", "Tapioca Express", "Burger King", "KFC"]，list2 = ["Piatti", "The Grill at Torrey Pines", "Hungry Hunter Steakhouse", "Shogun"] 输出: ["Shogun"] 解释: 他们唯一共同喜爱的餐厅是“Shogun”。

二、思路分析

1. 使用哈希表存储list1中的字符串，并记录其索引位置，以便遍历list2时使用。
2. 遍历list2，如果哈希表中存在list2当前遍历的字符串，则将哈希表中list1元素的索引值加上当前list2字符串所在的索引值，如果该索引值的和小于最小索引和，则更新最小索引和为该索引和，并将ans清空，更新为该字符串。如果当前索引和等于最小索引和，则代表该字符串可以加入最后的结果数组中。

三、AC 代码

func findRestaurant(list1 []string, list2 []string) []string {
    ans := make([]string,0)
    m := map[string]int{}
    minindex := math.MaxInt32
    for i := range list1 {
        m[list1[i]] = i
    }
    for i := range list2 {
        if index,ok := m[list2[i]];ok   {
            
            if index + i < minindex {
                minindex = i + index
                ans = []string{list2[i]}
            }else if index + i == minindex{
                ans = append(ans,list2[i])
            }
        }
    }
    return ans
}

四、总结

本题有一些类似两数之和，将第一个数组中的数据，值存入哈希表，哈希表的值存储数据下标，然后遍历list2，看是否有元素重复，并将哈希表中的下标与当前遍历索引相加计算并与最小下标比较。