假设 Andy 和 Doris 想在晚餐时选择一家餐厅，并且他们都有一个表示最喜爱餐厅的列表，每个餐厅的名字用字符串表示。

    你需要帮助他们用最少的索引和找出他们共同喜爱的餐厅。 如果答案不止一个，则输出所有答案并且不考虑顺序。 你可以假设答案总是存在。

    示例 1:

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

    输入:list1 = [“Shogun”, “Tapioca Express”, “Burger King”, “KFC”]，list2 = [“KFC”, “Shogun”, “Burger King”]
    输出: [“Shogun”]
    解释: 他们共同喜爱且具有最小索引和的餐厅是“Shogun”，它有最小的索引和1(0+1)。

    提示:

    1 <= list1.length, list2.length <= 1000
    1 <= list1[i].length, list2[i].length <= 30
    list1[i] 和 list2[i] 由空格 ‘ ‘ 和英文字母组成。
    list1 的所有字符串都是 唯一 的。
    list2 中的所有字符串都是 唯一 的。

    1. class Solution {
    2.     public String[] findRestaurant(String[] list1, String[] list2) {
    3.         int n = list1.length, m = list2.length;
    4.         int a = 0, b = 0;
    5.         int mini = n + m;
    6.         for (int i = 0; i < n; ++i) 
    7.             for (int j = 0; j < m; ++j) {
    8.                 if (i + j > mini) break;
    9.                 if (list1[i].equals(list2[j]) && i + j < mini) {
    10.                     mini = i + j;
    11.                     a = i;
    12.                     b = j;
    13.                 }
    14.             }
    15.         List<String> res = new ArrayList<>();
    16.         for (int i = 0; i < n; ++i) 
    17.             for (int j = 0; j < m; ++j) 
    18.                 if (i + j == mini && list1[i].equals(list2[j])) {
    19.                     res.add(list1[i]);
    20.                 }
    21.         return res.toArray(new String[res.size()]);
    22.     }
    23. }