思路
直接判断
edges[0][0] edges[0][1]
edges[1][0] edges[1][1]
谁重复了
例如:
[ [1,2] [2,3] ....],那么中心节点一定是2
代码
class Solution {
public int findCenter(int[][] edges) {
for (int i=0;i<=1;i++){
if (edges[1][0]==edges[0][i]) {
return edges[1][0];
}
if (edges[1][1]==edges[0][i]){
return edges[1][1];
}
}
return -1;
}
}