2924. 找到冠军 II

找到冠军 II

• 难度: medium
• 原始链接: https://leetcode.cn/problems/find-champion-ii
• 标签: 图

解法一: 直接遍历

go

func findChampion(n int, edges [][]int) int {
  state := make([]bool, n)
  for _, edge := range edges {
    state[edge[1]] = true
  }
  ans := -1
  for i := 0; i < n; i++ {
    if !state[i] {
      if ans == -1 {
        ans = i
      } else {
        return -1
      }
    }
  }
  return ans
}