題目：
假設Andy和Doris想在晚餐時選擇一家餐廳，並且他們都有一個表示最喜愛餐廳的列表，每個餐廳的名字用字符串表示。
你需要幫助他們用最少的索引和找出他們共同喜愛的餐廳。 如果答案不止一個，則輸出所有答案並且不考慮順序。 你可以假設總是存在一個答案。
示例 1:
輸入:
["Shogun", "Tapioca Express", "Burger King", "KFC"]
["Piatti", "The Grill at Torrey Pines", "Hungry Hunter Steakhouse", "Shogun"]
輸出: ["Shogun"]
解釋: 他們唯一共同喜愛的餐廳是“Shogun”。
示例 2:
輸入:
["Shogun", "Tapioca Express", "Burger King", "KFC"]
["KFC", "Shogun", "Burger King"]
輸出: ["Shogun"]
解釋: 他們共同喜愛且具有最小索引和的餐廳是“Shogun”，它有最小的索引和1(0+1)。
提示:
兩個列表的長度範圍都在 [1, 1000]內。
兩個列表中的字符串的長度將在[1，30]的範圍內。
下標從0開始，到列表的長度減1。
兩個列表都沒有重複的元素。
來源：力扣（LeetCode）
鏈接：https://leetcode-cn.com/problems/minimum-index-sum-of-two-lists
著作權歸領釦網絡所有。商業轉載請聯繫官方授權，非商業轉載請註明出處。
思路：
我們需要知道1. 兩個列表中都出現的元素 2. 每對兒元素的索引之和
方法一：我們可以使用hash映射，key對應相同的元素，value對應兩個索引之和、在這過程中只將當前索引之和最小的元素對兒放入返回值中；
方法二：不使用hash_map：可以對於list1中的每一個元素遍歷list2，並將對應元素存入ret中；注意在這個過程中也需要記錄當前最小的索引和；
方法一中，先遍歷一次list1，使用一個hash_map記錄list1中的元素與索引，再遍歷一次list2，如果有相同元素就記錄；
方法二的時間複雜度明顯高於方法一，方法一的空間複雜度相對高一些；
代碼：方法一
class Solution {
public:
vector<string> findRestaurant(vector<string>& list1, vector<string>& list2) {
vector<string> ret;
unordered_map<string ,int> data_table;
for(int i =0 ; i< list1.size(); i++)
{
if(data_table.count(list1[i]) <= 0){
data_table[list1[i]] = i;
}
}
int min_count = INT_MAX;
for(int j = 0; j < list2.size();j++)
{
if(data_table.count(list2[j]) > 0){
if(j + data_table[list2[j]] < min_count){
ret.clear();
ret.push_back(list2[j]);
min_count = j + data_table[list2[j]];
}
else if(j + data_table[list2[j]] == min_count)
ret.push_back(list2[j]);
}
}
return ret;
}
};