kt: add «2924. Find Champion II»
URL: https://leetcode.com/problems/find-champion-ii/ Signed-off-by: Matej Focko <me@mfocko.xyz>
This commit is contained in:
parent
7dee18a1ca
commit
97f7ee5480
1 changed files with 21 additions and 0 deletions
21
kt/find-champion-ii.kt
Normal file
21
kt/find-champion-ii.kt
Normal file
|
@ -0,0 +1,21 @@
|
||||||
|
class Solution {
|
||||||
|
fun findChampion(
|
||||||
|
n: Int,
|
||||||
|
edges: Array<IntArray>,
|
||||||
|
): Int {
|
||||||
|
val degrees = IntArray(n)
|
||||||
|
for (edge in edges) {
|
||||||
|
degrees[edge[1]] += 1
|
||||||
|
}
|
||||||
|
|
||||||
|
val candidates =
|
||||||
|
degrees.withIndex().filter {
|
||||||
|
it.value == 0
|
||||||
|
}.take(2)
|
||||||
|
|
||||||
|
return when {
|
||||||
|
candidates.size == 1 -> candidates.first().index
|
||||||
|
else -> -1
|
||||||
|
}
|
||||||
|
}
|
||||||
|
}
|
Loading…
Reference in a new issue