1791. 求星图中心

1791。找到星图的中心

简单

有一个无向星形图，由标记为1到n的n个节点组成。星形图是一种图，其中有一个中心节点和恰好连接中心节点与每个其他节点的 n - 1 条边。

给定一个 2D 整数数组 Edge，其中每条 Edge[i] = [u_i, v_i] 表示节点 u_i 和 v_i 之间存在一条边。返回给定星图的中心。

示例1：

• 输入： 边 = [[1,2],[2,3],[4,2]]
• 输出： 2
• 说明： 如上图所示，节点 2 与其他所有节点都相连，所以 2 是中心。

示例2：

• 输入： 边 = [[1,2],[5,1],[1,3],[1,4]]
• 输出： 1

限制：

• 3 <= n <= 10⁵
• edges.length == n - 1
• edges[i].length == 2
• 1 <= u_i，v_i <= n
• u_i != v_i
• 给定的边代表一个有效的星图。

解决方案：

类解决方案{

    /*** @param 整数[][] $edges
     * @return 整数*/
    函数 findCenter($edges) {
        返回 $edges[0][0] == $edges[1][0] || $edges[0][0] == $edges[1][1]
               ？ $边[0][0]
               ：$边缘[0][1]；
    }
}

联系链接

• 领英
• GitHub