找出星型图的中心节点

有一个无向的 星型 图，由 n 个编号从 1 到 n 的节点组成。星型图有一个 中心 节点，并且恰有 n - 1 条边将中心节点与其他每个节点连接起来。

给你一个二维整数数组 edges ，其中 edges[i] = [ui, vi] 表示在节点 ui 和 vi 之间存在一条边。请你找出并返回 edges 所表示星型图的中心节点。

示例 1：

输入：edges = [[1,2],[2,3],[4,2]]
输出：2
解释：如上图所示，节点 2 与其他每个节点都相连，所以节点 2 是中心节点。
示例 2：

输入：edges = [[1,2],[5,1],[1,3],[1,4]]
输出：1

来源：力扣（LeetCode）
链接：https://leetcode.cn/problems/find-center-of-star-graph
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

数组频率法

class Solution {
    public int findCenter(int[][] edges) {
        //计算度的方法，创建一个数组，记录每个数字出现的频率，频率=度
        int len = edges.length+1;
        int[] desgies = new int[len+1];
        for(int[] edge : edges){
            //记录数组对应数字的频率
            desgies[edge[0]]++;
            desgies[edge[1]]++;
        }
        for(int i=0;;i++){
            if(desgies[i]==len-1) return i;
        }
    }
}

HashMap方法

class Solution {
    public int findCenter(int[][] edges) {
        //HashMap方法，第一位记录数字，第二位记录频率
        HashMap<Integer,Integer> map = new HashMap<>();
        for(int[] edge : edges){
            map.put(edge[0],map.getOrDefault(edge[0],0)+1);
            map.put(edge[1],map.getOrDefault(edge[1],0)+1);
        }
        for(int key : map.keySet()){
            if(map.get(key)==map.size()-1){
                return key;
            }
        }
        return -1;
    }
}