Find Center of Star Graph
给一个star graph, 找中间的那个点.
中间的那个是唯一的degree不是1的. count一下就行
1 2 3 4 5 6 7 8 9 10 11 12 13 14 |
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; } } |