/*** 在一个小镇里，按从 1 到 n 为 n 个人进行编号。传言称，这些人中有一个是小镇上的秘密法官。* 如果小镇的法官真的存在，那么：* 1.小镇的法官不相信任何人。* 2.每个人（除了小镇法官外）都信任小镇的法官。* 只有一个人同时满足条件 1 和条件 2 。* 给定一个二维数组 trust，该数组中每个元素由键值对形式的信任对 trust[i] = [a, b] 组成，表示编号为 a 的人信任编号为 b 的人。* 由于trust是一个二维数组，所以每一个trust[i] 是一个一维数组，n为小镇的人数总和。* 如果小镇存在秘密法官并且可以确定他的身份，请打印该法官的编号。否则，打印 -1。* （提示：我们可以借鉴一下昨日题解中的计数思想，思考什么时候一个人才能被确认为法官）* 示例 1：* 输入：n = 2, trust = [[1,2]]* 这里trust数组表达了1号信任2号；* 输出：2* 示例 2：* 输入：n = 3, trust = [[1,3],[2,3]]* 这里trust数组表达了1号信任3号，2号信任3号；* 输出：3* 示例 3：* 输入：n = 3, trust = [[1,3],[2,3],[3,1]]* 输出：-1* 示例 4：* 输入：n = 3, trust = [[1,2],[2,3]]* 输出：-1* 示例 5：* 输入：n = 4, trust = [[1,3],[1,4],[2,3],[2,4],[4,3]]* 输出：3* 提示：* 1 <= n <= 1000* 0 <= trust.length <= 104* trust[i].length == 2* trust[i] 互不相同* trust[i][0] != trust[i][1]* 1 <= trust[i][0], trust[i][1] <= n*/
public class day05 {//今日题目总体思路：//通过计数思想，我们可以记录每一个人被信任的次数，假设一共有3个人，如果其中一个人是法官的话，除了他自己以外//没有人会超过2人信任他。但是，光这一个条件是不够的，当有两个人信任的这个人信任了别人，此时他也不是法官//所以，为了简单一点，我们可以这样做：有一个人信任他，就加一，他信任了别人就减一。最后，我们判断谁的被信任次数是2，此时他就是法官大人！public int getJudge(int n, int[][] trust) {if (n == 1) {return 1;}int[] trustCnt = new int[n + 1];//为了使下标恰好为每一个人的编号，把下标加一for (int i = 0; i < trust.length; i++) {trustCnt[trust[i][1]]++;//第一个人是被信任的，所以信任值加一trustCnt[trust[i][0]]--;//第二个人是信任别人的，所以信任值减一}for (int i = 0; i < trustCnt.length; i++) {if (trustCnt[i] == n - 1) {return i;}}return -1;}
}运行结果如下：（因为我不会输入......）