每日一题 ---- 599. 两个列表的最小索引总和[力扣][Go]

func findRestaurant(list1 []string, list2 []string) []string {
    var ans []string
    // 最小的下标和
    n := len(list1) + len(list2) - 2
    for i, s := range list1 {
        for i2, s2 := range list2 {
            if s2 == s && n > i + i2{
                n = i + i2
            }
        }
    }
    if n == len(list1) + len(list2) - 2 && list1[len(list1) - 1] == list2[len(list2) - 1] {
        return append(ans,list1[len(list1) - 1])
    } else if n == len(list1) + len(list2) - 2 {
        return nil
    }
    // 遍历最小下标和为n的数
    for i, s := range list1 {
        if n - i < len(list2) && n - i >= 0{
            if s == list2[n - i] {
                ans = append(ans, s)
            }
        }
    }
    return ans
}