LeetCode-599 两个列表的最小索引总和

题目

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

思路

我直接使用的暴力破解，String[]数组没有动态化，要注意和Arraylist的转换，要不然不兼容。

代码

class Solution {
    public String[] findRestaurant(String[] list1, String[] list2) {
        int n = list1.length;
        int m = list2.length;
         List<String> sameHobby =new ArrayList<>();
        for(int i =0;i<n;i++){
            for (int j=0;j<m;j++){
                if (list1[i].equals(list2[j])){
                    sameHobby.add(list1[i]);
                }
            }
        }
        return sameHobby.toArray(new  String[sameHobby.size()]);
    }
}

这是我的代码，提交过后显示错误，有一些测试用例不通过，但是截图中这个测试用例我怎么觉得是它的问题。。。。不明白

下面是官方题解的代码

public class Solution {
    public String[] findRestaurant(String[] list1, String[] list2) {
        List < String > res = new ArrayList < > ();
        for (int sum = 0; sum < list1.length + list2.length - 1; sum++) {
            for (int i = 0; i <= sum; i++) {
                if (i < list1.length && sum - i < list2.length && list1[i].equals(list2[sum - i]))
                    res.add(list1[i]);
            }
            if (res.size() > 0)
                break;
        }
        return res.toArray(new String[res.size()]);
    }
}