找出星型图的中心节点
难度:简单
星型图的中心节点必然多次出现在二维数组中,遍历到出现第二次的元素返回即可。
代码如下:
public int findCenter(int[][] edges) {
Set<Integer> set = new HashSet<>();
for (int i = 0; i < edges.length; i++) {
for (int j = 0; j < edges[0].length; j++) {
if (!set.add(edges[j][i])){
return edges[j][i];
}
}
}
return 0;
}
执行结果:成功