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
}