「优选算法刷题」:存在重复元素

一、题目

给你一个整数数组 nums 。如果任一值在数组中出现 至少两次 ,返回 true ;如果数组中每个元素互不相同,返回 false 。

示例 1:

复制代码
输入:nums = [1,2,3,1]
输出:true

示例 2:

复制代码
输入:nums = [1,2,3,4]
输出:false

示例 3:

复制代码
输入:nums = [1,1,1,3,3,4,3,2,4,2]
输出:true

提示:

  • 1 <= nums.length <= 105
  • -109 <= nums[i] <= 109

二、思路解析

判断一个数组是否有重复元素,也是一道比较基础的算法题,考验的是对容器的使用。

首先,我们先明确好题目的要求:只要数组中有任意两个元素相等,就返回 true;否则,返回 false。

而这个要求,用哈希表来实现刚刚好。

具体实现,我们遍历先数组,对于每个元素,如果它已经在哈希表中出现过了,则说明数组中有重复元素,直接返回 true;否则,将该元素添加到哈希表中。最后,如果遍历完整个数组都没有发现重复元素,则返回 false。

同时,罗根在做这类题的时候,常常忘记下面这一步操作:

复制代码
hash.add(x); // 将哈希表中还不存在的元素添加到哈希表中

在这里也提醒一下大家。,if 判断后千万不要忘记这一步。

三、完整代码

复制代码
class Solution {
    public boolean containsDuplicate(int[] nums) {
        Set<Integer> hash = new HashSet<>();
        for(int x : nums){
            if(hash.contains(x)){
                return true;
            }
            hash.add(x);
        }
        return false;
    }
}

以上就是本篇博客的全部内容啦,如有不足之处,还请各位指出,期待能和各位一起进步!

相关推荐
电科_银尘5 小时前
【大模型算法与工程 15】手写Self-Attention:Q、K、V与缩放点积
算法
星落梦生6 小时前
SpringAOP基础笔记(7)
java·开发语言
曹牧8 小时前
Java:“刷新雪崩”
java·开发语言
郝学胜-神的一滴8 小时前
Effective STL 条款03:容器中的对象复制要廉价且正确
开发语言·数据结构·c++·算法·rpc·stl
秋天的怀念_David8 小时前
算法一千零一夜 · 第三十三夜 · 跳表
java·程序人生·算法
西西弗Sisyphus9 小时前
C++ explicit 关键字工程实践
开发语言·c++
郝学胜-神的一滴10 小时前
Effective Python 条款35:用类封装替代生成器异常注入
开发语言·人工智能·python·金融·pandas·scikit-learn·matplotlib
feixing_fx11 小时前
原始类型与引用类型:赋值时到底复制了什么
开发语言·前端·javascript·前端框架
LK_0711 小时前
【力扣】142. 环形链表 II |Python
python·leetcode·链表
wuyk55511 小时前
Python办公自动化-第02讲-Excel文件认知与四大库选型
开发语言·python·excel