### 599. Minimum Index Sum of Two Lists


题目:
<https://leetcode.com/problems/Minimum-Index-Sum-of-Two-Lists/>


难度:

Easy



思路

两个list，我们首先要取得它们相同的部分，并且之后我们还要知道哪个相同的字符串在两个list中的index之和是最小的。
- 所以我们首先遍历list1，只要目前这个字符串在list2中，我们就以[字符串，index之和]的形式将其存放到ress中，同时维护一个index保持为最小index之和的值
- 对于ress，我们遍历，只要某一项的index之和等于最小index之和我们就将他的字符串以i[0]的形式append到res中去，
- return res

### 程序变量解释

- ress format: [[string1, sumOfIndex1], [string2, sumOfIndex2]... ]
- index 最小sunOfIndex值
- res 最终结果，foramt: [string1, string2,. ...]




```python
python
class Solution:
    def findRestaurant(self, list1, list2):
        """
        :type list1: List[str]
        :type list2: List[str]
        :rtype: List[str]
        """
        ress = []
        index = 2000
        for i in list1:
            if i in list2:
                ress.append([i, list1.index(i)+list2.index(i)])
                index = min(index, list1.index(i)+list2.index(i))
        res = []
        for i in ress:
            if i[1] == index:
                res.append(i[0])
        return res
```



Author: Keqi Huang

If you like it, please spread your support

![Support](https://github.com/Lisanaaa/myTODOs/blob/master/WechatIMG17.jpeg)