599. Minimum Index Sum of Two Lists（map）

https://leetcode.com/problems/minimum-index-sum-of-two-lists/description/

题目：求两个列表共有的元素，并且下标之和最小，（多个相同返回多个）。

思路：map。。

class Solution {
public:
    vector<string> findRestaurant(vector<string>& list1, vector<string>& list2) {
        vector<string>result;
        map<string,int>m;
        int len1=list1.size(),len2=list2.size();
        int min=1000000;
        for(int x=0;x<len1;x++)  m[list1[x]]=x;
        for(int x=0;x<len2;x++){
             if(m.find(list2[x])!=m.end()){
                 if(min>x+m[list2[x]]) {
                     min=x+m[list2[x]];
                     result.clear();
                     result.push_back(list2[x]);
                 }
                 else if(min==x+m[list2[x]]) result.push_back(list2[x]);
             }
        }
        return result;
    }
};