LeetCode 1791. 找出星型图的中心节点

126 阅读1分钟

这是我参与2022首次更文挑战的第4天,活动详情查看:2022首次更文挑战

leetcode地址: leetcode-cn.com/problems/fi…

image.png

思路: 中心结点连接所有节点, 因此会出现在每一个数组中, 因此找到重复元素即可

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];
    }
}