1791.找出星型图的中心节点
链接:1791.找出星型图的中心节点
难度:Easy
标签:图
简介:给你一个二维整数数组 edges ,其中 edges[i] = [ui, vi] 表示在节点 ui 和 vi 之间存在一条边。请你找出并返回 edges 所表示星型图的中心节点。
题解 1 - cpp
- 编辑时间:2022-02-18
- 执行用时:144ms
- 内存消耗:65.7MB
- 编程语言:cpp
- 解法介绍:直接判断前两个边中,存在相同的点。
class Solution {
public:
int findCenter(vector<vector<int>>& edges) {
return edges[0][0] == edges[1][0] || edges[0][0] == edges[1][1]
? edges[0][0]
: edges[0][1];
}
};