方法一 个人方法:
这题的意思就是1-n里面找到一个数,它不指向任何数,其他数都要指向它
- 找到没有指向任何数的那个idx,如果不存在这样的数那么就返回-1
- 如果找到了这样的数,还要继续判断其它的所有数是否都指向它,我们可以统计共有多少个数指向idx,用count记录,如果count===n-1就代表除他自己之外其他数都指向idx
var findJudge = function(n, trust) {var set = new Set(),idx,count=0for(var arr of trust){set.add(arr[0])}for(var i=1;i<=n;i++){if(!set.has(i)){idx=i}}if(!idx) return -1for(var arr of trust){if(arr[1]===idx){count++}}if(count===n-1) return idxelse return -1
};
消耗时间和内存情况:
优化一下:
相信别人自己 --,被别人相信自己++,按照题意法官不会相信别人,并且其他人都相信法官,那么如果存在法官,他的值应该等于n-1
var findJudge = function(n, trust) {var arr = new Array(n+1).fill(0)for(var item of trust){arr[item[0]]--arr[item[1]]++}for(var i=1;i<=n;i++){if(arr[i]==n-1){return i}}return -1
};
消耗时间和内存情况: