2924. Find Champion II
在一个房间内
有n个甲，编号为0~n-1
edges[i]=[u_i,v_i]
表示u_i肛了v_i
然后真正的1是不会被肛的
请问在这个房间内真正的1是谁
因为真正的1只能有1个，所以有2人以上请回传-1
思路:
就去遍历edges
记录每个人被肛过的次数
谁没被肛过，那个人就是1
如果超过1个就回传-1
golang code :
func findChampion(n int, edges [][]int) int {
arr := make([]int, n)
for _, val := range edges {
arr[val[1]]++
}
cnt, ans := 0, 0
for i := 0; i < n; i++ {
if arr[i] == 0 {
cnt++
ans = i
}
}
if cnt > 1 {
return -1
}
return ans
}

你是边被OIN肛边发这篇的吗