方法一 个人方法:
这题的意思就是1-n里面找到一个数,它不指向任何数,其他数都要指向它
- 找到没有指向任何数的那个idx,如果不存在这样的数那么就返回-1
- 如果找到了这样的数,还要继续判断其它的所有数是否都指向它,我们可以统计共有多少个数指向idx,用count记录,如果count===n-1就代表除他自己之外其他数都指向idx
var findJudge = function(n, trust) {
var set = new Set(),idx,count=0
for(var arr of trust){
set.add(arr[0])
}
for(var i=1;i<=n;i++){
if(!set.has(i)){
idx=i
}
}
if(!idx) return -1
for(var arr of trust){
if(arr[1]===idx){
count++
}
}
if(count===n-1) return idx
else 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
};
消耗时间和内存情况: