題目

小鎮里有 n 個人，按從 1 到 n 的順序編號。傳言稱，這些人中有一個暗地里是小鎮法官。
如果小鎮法官真的存在，那么：
小鎮法官不會信任任何人。
每個人（除了小鎮法官）都信任這位小鎮法官。
只有一個人同時滿足屬性 1 和屬性 2 。
給你一個數組 trust ，其中 trust[i] = [ai, bi] 表示編號為 ai 的人信任編號為 bi 的人。
如果小鎮法官存在并且可以確定他的身份，請返回該法官的編號；否則，返回 -1 。
示例 1：
輸入：n = 2, trust = [[1,2]]
輸出：2
示例 2：
輸入：n = 3, trust = [[1,3],[2,3]]
輸出：3
示例 3：
輸入：n = 3, trust = [[1,3],[2,3],[3,1]]
輸出：-1
提示：
1 <= n <= 1000
0 <= trust.length <= 10^4
trust[i].length == 2
trust 中的所有trust[i] = [ai, bi] 互不相同
ai != bi
1 <= ai, bi <= n
來源：力扣（LeetCode）

j解題思路

??根據題目可知 [ai, bi] 表示編號為 ai 的人信任編號為 bi 的人，而法官不相信任何人所以法官不能是ai，另外所有ai對應的bi中必須有一個是法官，也就是不同ai對應的bi有一個公共元素。我們可以采用集合將ai和bi做成兩個集合，集合里的元素不會重復；那么bi的集合和ai的集合差集必須是一個元素，否則就會存在另外一個人不相信所有人，也就是法官不滿足第二個條件(所有人都相信他一個)，如果求出差集是一個人的話，還需要驗證是不是所有的人(n-1個)都信任他。

class Solution:def findJudge(self, n: int, trust: List[List[int]]) -> int:if trust==[]:if n==1:return 1else:return-1a=set()  #ai集合b=set()  #bi集合for i in trust:a.add(i[0])b.add(i[1])if len(b-a)==1:temp=(b-a).pop()for i in trust:  #如果所有人都相信他那么n到最后只會是1if i[1]==temp:n-=1return -1 if n!=1 else tempelse:return -1

總結

以上是生活随笔為你收集整理的LeetCode简单题之找到小镇的法官的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。