力扣自己总结简单题-找到小镇法官

在一个小镇里，按从 1 到 n 为 n 个人进行编号。传言称，这些人中有一个是小镇上的秘密法官。

如果小镇的法官真的存在，那么：

小镇的法官不相信任何人。
每个人（除了小镇法官外）都信任小镇的法官。
只有一个人同时满足条件 1 和条件 2 。
给定数组 trust，该数组由信任对 trust[i] = [a, b] 组成，表示编号为 a 的人信任编号为 b 的人。

如果小镇存在秘密法官并且可以确定他的身份，请返回该法官的编号。否则，返回 -1。

示例 1：

输入：n = 2, trust = [[1,2]]
输出：2
示例 2：

输入：n = 3, trust = [[1,3],[2,3]]
输出：3

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/find-the-town-judge
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

这个题目写出的内容就是关于寻找一个数，这个数不指向其他的数字，不在列表的【0】位置，然后也被所有的剩余数字指向，即有除开数字之外的其他数字。

所以可以利用一个数字装有列表，见到一个人就删除，一次，信任就增加一次。

class Soultion:
    def Judge(str):
        li=[0] * (n+1)
        for i , j in trusts:
            li[i]+=1
            li[j]-=1
        for i in range(1,n+1):
            if li[i]==n-1:
                return i
        return -1

寻找一个小镇法官的方法有很多，其中大多数需要增加数据列表。

class Solution:
    def findJudge(self, n: int, trust: List[List[int]]) -> int:
        res = set(x for x,_ in trust)
        if len(res) != n-1:
            return -1  #统计所有的相信群众，如果群众不是只差一个，那就是没有法官
        
        for i in range(1,n+1):  #当确定有属于的之后，寻找每一位人，是否有法医
            if i not in res:
                break  

        num = 0
        for _,y in trust:  #被相信的人当中必有法官
            if y == i:
                num += 1
        return i if num == n-1 else -1