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

一、题目

给你一个整数数组 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;
    }
}

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

相关推荐
小指纹4 分钟前
图论-最短路 Bellman-Ford算法
c++·算法·objective-c·图论
屁股割了还要学5 分钟前
【数据结构入门】时间、空间复杂度的计算
c语言·开发语言·数据结构·c++·算法
倒悬于世12 分钟前
ThreadLocal详解
java·开发语言·jvm
myjs99915 分钟前
数学=符号
java·前端·算法
麦兜*44 分钟前
大模型时代,Transformer 架构中的核心注意力机制算法详解与优化实践
jvm·后端·深度学习·算法·spring·spring cloud·transformer
coding随想1 小时前
算法界的“达摩克利斯之剑”——NP完全性理论
算法
啃火龙果的兔子1 小时前
快速搭建Java服务指南
java·开发语言
未来之窗软件服务1 小时前
智慧收银系统开发进销存库存统计,便利店、水果店、建材与家居行业的库存汇总管理—仙盟创梦IDE
java·开发语言·ide·进销存·仙盟创梦ide·东方仙盟·收银台
pusue_the_sun2 小时前
从零开始搞定类和对象(上)
开发语言·c++
秋难降2 小时前
栈:从基础概念到实战解题(详细)
数据结构·算法·排序算法