997. 找到小镇的法官（24.9.22）
题目
小镇里有 n 个人，按从 1 到 n 的顺序编号。传言称这些人中有一个暗地里是小镇法官。如果小镇法官真的存在，那么：
- 小镇法官不会信任任何人。
- 每个人（除了小镇法官）都信任这位小镇法官。
- 只有一个人同时满足属性 1 和属性 2。
给出一个数组 trust，其中 trust[i]=[a_i,b_i] 表示编号为 a_i 的人信任编号为 b_i 的人。如果小镇法官存在并且可以确定他的身份，请返回该法官的编号；否则，返回 -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 1\leq n\leq1000 1≤n≤1000。
- 0 ≤ t r u s t . l e n g t h ≤ 1 0 4 0\leq trust.length\leq10^{4} 0≤trust.length≤104。
trust[i].length == 2，且trust中的所有trust[i]=[a_i,b_i]互不相同。- 1 ≤ a i , b i ≤ n 1\leq a_i,b_i\leq n 1≤ai,bi≤n，且 a i ≠ b i a_i\neq b_i ai=bi。
解题思路
根据题目意思得出法官拥有两种特点，一是不信任任何人，二是被所有人信任，那么我们假设一共有n人，那么法官对应的信任的人为0，被n-1个人信任，那么我们只需要统计各自的信任的人数和被信任的人数。
代码
class Solution {
public:int findJudge(int n, vector<vector<int>>& trust) {vector<int> to_trust(n+1);//信任他人vector<int> from_trust(n+1);//来自他人的新人for(vector<int> num:trust){from_trust[num[1]]++;to_trust[num[0]]++;}for(int i=1;i<=n;i++){if(from_trust[i]==n-1&&to_trust[i]==0)return i;}return -1;}
};