这是我参与2022首次更文挑战的第4天,活动详情查看:2022首次更文挑战
leetcode地址: leetcode-cn.com/problems/fi…
思路: 中心结点连接所有节点, 因此会出现在每一个数组中, 因此找到重复元素即可
class Solution {
public int findCenter(int[][] edges) {
int[] edge = edges[0];
if (edges[1][0] == edge[0]||edges[1][0] == edge[1]) return edges[1][0];
else return edges[1][1];
}
}