每日一题 ---- 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
}