1791。找到星圖的中心
簡單
有一個無向星形圖，由標記為1到n的n個節點組成。星形圖是一種圖，其中有一個中心節點和恰好 n - 1條邊將中心節點與每個其他節點連接起來。
給定一個2D 整數數組Edges，其中每個Edges[i] = [ui, vi] 表示節點u 之間有一條邊i 和vi。返回給定星圖的中心。
範例1：
範例2：
約束：
解：
class Solution {
/**
* @param Integer[][] $edges
* @return Integer
*/
function findCenter($edges) {
return $edges[0][0] == $edges[1][0] || $edges[0][0] == $edges[1][1]
? $edges[0][0]
: $edges[0][1];
}
}
聯絡連結
以上是找到星圖的中心的詳細內容。更多資訊請關注PHP中文網其他相關文章！
