解题思路:
利用增强for循环遍历documents,将遇见的id加入hmap中,如果id在hamp中存在,则直接返回id
class Solution {public int findRepeatDocument(int[] documents) {Set<Integer> hmap=new HashSet<>();for(int doc:documents){if(hamp.contains(doc))return doc;hamp.add(doc);}return -1;//返回 −1 。本题中一定有重复数字,因此这里返回多少都可以。
}