题目来源:https://leetcode-cn.com/problems/find-center-of-star-graph/
大致题意:
给一个无向图,其中有 n 个节点且有一个节点与其它节点都有边,找出这个节点
注意,所有节点的度为 1
思路
因为所有的边都会包含要求的节点
直接对比前两条边,取出重复出现的节点返回即可
代码:
public int findCenter(int[][] edges) {
int a = edges[0][0];
int b = edges[0][1];
return a == edges[1][1] || a == edges[1][0] ? a : b;
}