題目
有一個(gè)無(wú)向的 星型 圖侮腹，由 n 個(gè)編號(hào)從 1 到 n 的節(jié)點(diǎn)組成缓苛。星型圖有一個(gè) 中心 節(jié)點(diǎn)嘴纺，并且恰有 n - 1 條邊將中心節(jié)點(diǎn)與其他每個(gè)節(jié)點(diǎn)連接起來(lái)几睛。
給你一個(gè)二維整數(shù)數(shù)組 edges 房轿，其中 edges[i] = [ui, vi] 表示在節(jié)點(diǎn) ui 和 vi 之間存在一條邊。請(qǐng)你找出并返回 edges 所表示星型圖的中心節(jié)點(diǎn)所森。
示例 1：
輸入：edges = [[1,2],[2,3],[4,2]]
輸出：2
解釋?zhuān)喝缟蠄D所示囱持，節(jié)點(diǎn) 2 與其他每個(gè)節(jié)點(diǎn)都相連，所以節(jié)點(diǎn) 2 是中心節(jié)點(diǎn)焕济。
示例 2：
輸入：edges = [[1,2],[5,1],[1,3],[1,4]]
輸出：1
提示：
3 <= n <= 105
edges.length == n - 1
edges[i].length == 2
1 <= ui, vi <= n
ui != vi
題目數(shù)據(jù)給出的 edges 表示一個(gè)有效的星型圖
解題思路
class Solution:
def findCenter(self, edges: List[List[int]]) -> int:
resList = []
#把全部數(shù)組拆解出來(lái)形成一個(gè)List纷妆，然后用Counter歸納，找出數(shù)量為n的
for i in edges:
resList += i
# print(resList)
from collections import Counter
count = Counter(resList)
for (key, val) in count.items():
# print(key,val)
# print(len(edges)-1)
if val == (len(edges)):
return key
return 0
if __name__ == '__main__':
edges = [[1,2],[2,3],[4,2]]
ret = Solution().findCenter(edges)
print(ret)
