2923. 找到冠军 I

找到冠军 I

• 难度: easy
• 原始链接: https://leetcode.cn/problems/find-champion-i
• 标签: 数组

解法一: O(n ^ 2) 时间复杂度

go

func findChampion(grid [][]int) int {
  n := len(grid)
  for i := 0; i < n; i++ {
    isSuccess := true
    for j := 0; j < n; j++ {
      if i != j && grid[i][j] == 0 {
        isSuccess = false
        break
      }
    }
    if isSuccess {
      return i
    }
  }
  return -1
}

解法二: O(n) 时间复杂度

go

func findChampion(grid [][]int) int {
  ans := 0
  n := len(grid)
  for i := 1; i < n; i++ {
    if grid[i][ans] == 1 {
      ans = i
    }
  }
  return ans
}