数组模拟哈希,找出现次数等于数组大小的数。
class Solution {
public:
static const int len = 1e5 + 10;
int hash[len];
int findCenter(vector<vector<int>>& edges) {
for (int i = 0; i < edges.size(); i ++ )
{
hash[edges[i][0]] ++ ;
hash[edges[i][1]] ++ ;
}
for (int i = 0; i < len; i ++ )
if (hash[i] == edges.size()) //出现次数等于数组大小的数就是中心节点
return i;
return 0;
}
};