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;
    }
}