题目来源:
leetcode题目,网址:LCR 120. 寻找文件副本 - 力扣(LeetCode)
解题思路:
使用哈希集合判断是否有元素重复出现即可。
解题代码:
class Solution {public int findRepeatDocument(int[] documents) {Set<Integer> set=new HashSet<>();for(int i=0;i<documents.length;i++){if(set.contains(documents[i])){return documents[i];}else{set.add(documents[i]);}}return -1;}
}
总结:
使用计数排序的方法计数也行。
无官方题解。