具体思想:
本来想的是直接计数,看那个元素在每个tuple中都出现过,没想到直接对比前两个找公共元素即可。。。
具体代码:
class Solution {
public:
int findCenter(vector<vector<int>>& edges) {
if(edges[0][0]==edges[1][0]||edges[0][0]==edges[1][1])
return edges[0][0];
else
return edges[0][1];
}
};