0
点赞
收藏
分享

微信扫一扫

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

兵部尚输 2022-02-18 阅读 45
leetcode

题目来源: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;
    }
举报

相关推荐

0 条评论