「 每日一练，快乐水题 」1791. 找出星型图的中心节点

Posted 2022-02-23 谁吃薄荷糖

✅力扣原题：

力扣链接:1791. 找出星型图的中心节点

✅题目简述：

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

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

✅解题思路：

1.遍历二维数组，插入哈希表；
2.遍历哈希表，找出中心点（中心点出现次数等于1维数组的长度）；
3.over;

✅C++代码：

class Solution 
public:
    int findCenter(vector<vector<int>>& edges) 
        unordered_map<int, int> umap;

        int m = edges.size();
        int n = edges[0].size();

        for(int i = 0; i < m; i++)
        
            for(int j = 0; j < n; j++)
            
                ++umap[edges[i][j]];
            
        

        for(auto it = umap.begin(); it != umap.end(); it++)
        
            if(it->second == m)
            
                return it->first;
            
        

        return 0;
    
;

✅结果展示：