LCR 120. 寻找文件副本

_OLi_

已于 2023-12-17 15:32:17 修改

阅读量90

点赞数 1

分类专栏：力扣LCR 算法题合集文章标签： java 算法数据结构 leetcode

于 2023-12-16 16:43:32 首次发布

本文链接：https://blog.csdn.net/qq_61504864/article/details/135034625

版权

力扣LCR 算法题合集专栏收录该内容

67 篇文章 0 订阅

订阅专栏

本文介绍了一个Java解决方案，使用增强for循环遍历输入的整数数组`documents`，将每个遇到的ID添加到HashSet中。如果ID已存在于集合中，表示是重复的，直接返回该ID；否则添加并继续检查。最终返回-1，因为题目保证数组中有重复的ID。

摘要由CSDN通过智能技术生成

解题思路：

利用增强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 。本题中一定有重复数字，因此这里返回多少都可以。
}