LCR 120. 寻找文件副本

LCR 120. 寻找文件副本_第1张图片

 解题思路:

利用增强for循环遍历documents,将遇见的id加入hmap中,如果id在hamp中存在,则直接返回id

class Solution {
    public int findRepeatDocument(int[] documents) {
        Set hmap=new HashSet<>();
        for(int doc:documents){
            if(hamp.contains(doc))
            return doc;

            hamp.add(doc);
        }
        return -1;//返回 −1 。本题中一定有重复数字,因此这里返回多少都可以。
}

你可能感兴趣的:(java,算法,数据结构,leetcode)