Find Center of Star Graph
给一个star graph, 找中间的那个点.
中间的那个是唯一的degree不是1的. count一下就行
class Solution {
public int findCenter(int[][] edges) {
Map<Integer, Integer> map = new HashMap<>();
for(int[] e : edges){
map.put(e[0], map.getOrDefault(e[0], 0) + 1);
map.put(e[1], map.getOrDefault(e[1], 0) + 1);
}
for(Map.Entry<Integer, Integer> e : map.entrySet()){
if(e.getValue() != 1)
return e.getKey();
}
return -1;
}
}