每日打卡

2022-02-18 1791. 找出星型图的中心节点

2022-02-18  本文已影响0人  16孙一凡通工

统计出现次数。
java版本:

class Solution {
    public int findCenter(int[][] edges) {
// 统计出现次数
int n=edges.length;
        int[]  arr=new int[n*2];

        for(int i=0;i<n;i++){
            arr[edges[i][0]]++;
            arr[edges[i][1]]++;
        }
        int max=0;
        int res=0;
        for(int i=0;i<n*2;i++){
          if(max<arr[i]){
              max=arr[i];
              res=i;
          }
        }
      
        return res;



    }
}
上一篇 下一篇

猜你喜欢

热点阅读