【leetcode1791】找出星型图的中心
节点的度
leetcode极简笔记,主要用来记录自己写的辣鸡代码
class Solution {
public:
int findCenter(vector<vector<int>>& edges) {
vector<int> cnts(edges.size()+2,0);
for(int i=0;i<edges.size();i++){
cnts[edges[i][0]]++;
cnts[edges[i][1]]++;
}
for(int i=1;i<edges.size()+2;i++){
if(cnts[i]==edges.size()) return i;
}
return 0;
}
};