文档章节

217. Contains Duplicate - LeetCode

yysue
 yysue
发布于 07/18 14:38
字数 148
阅读 6
收藏 0

Question

217. Contains Duplicate

Solution

题目大意:判断数组中是否有重复元素

思路:构造一个set,不重复就加进去,重复返回true,如果数据量大的话,可以用布隆过滤器

Java实现:

public boolean containsDuplicate(int[] nums) {
    Set<Integer> all = new HashSet<>();
    for (int tmp : nums) {
        if (all.contains(tmp)) return true;
        all.add(tmp);
    }
    return false;
}

© 著作权归作者所有

共有 人打赏支持
yysue
粉丝 26
博文 264
码字总数 154329
作品 0
济南
程序员
LeetCode:Contains Duplicate II - 判断数组内是否有重复元素2

1、题目名称 Contains Duplicate II(判断数组内是否有重复元素2) 2、题目地址 https://leetcode.com/problems/contains-duplicate-ii/ 3、题目内容 英文:Given an array of integers and ...

北风其凉
2015/10/15
2.7K
0
LeetCode Contains Duplicate

LeetCode Contains Duplicate Mz的博客2016-03-15173 阅读 算法C/C++ Contains Duplicate 原题传送门: https://leetcode.com/problems/contains-duplicate/ Contains Duplicate II 原题传送门......

Mz的博客
2016/03/15
0
0
Leetcode日记6

(2015/11/28) LeetCode 303 Range Sum Query - Immutable:(Easy) 1)超时的算法:每次调用sumRange函数进行一次累加运算。 2)不超时的算法:改变数组的内容,存储从0下标到当前下标所有...

fxdhdu
2015/11/28
73
0
Leetcode 217. Contains Duplicate

Given an array of integers, find if the array contains any duplicates. Your function should return true if any value appears at least twice in the array, and it should return fa......

ShutLove
2017/11/27
0
0
LeetCode:Contains Duplicate - 判断数组内是否有重复元素

1、题目名称 Contains Duplicate(判断数组内是否有重复元素) 2、题目地址 https://leetcode.com/problems/contains-duplicate/ 3、题目内容 英文:Given an array of integers, find if t...

北风其凉
2015/10/13
947
0

没有更多内容

加载失败,请刷新页面

加载更多

谈谈如何学Linux和它在如今社会的影响

昨天,还在农耕脑力社会,今天已经人工智能技术、大数据、信息技术的科技社会了,高速开展并迅速浸透到当今科技社会的各个方面,Linux日益成为人们信息时代的到来,更加考验我们对信息的处理程...

linuxCool
9分钟前
0
0
SpringBoot内置定时任务

springBoot内置定时任务 应用场景 业务监控,定时发送邮件,定时删除缓存等等。 Spring Boot 内置定时 pom 包配置 <dependencies> <dependency> <groupId>org.springframework.b......

Grittan
14分钟前
1
1
在 Linux 中基于密钥认证的 SSH的配置方法

什么是基于 SSH 密钥的认证? 众所周知,Secure Shell,又称 SSH,是允许你通过无安全网络(例如 Internet)和远程系统之间安全访问/通信的加密网络协议。无论何时使用 SSH 在无安全网络上发...

linuxprobe16
31分钟前
0
0
sed命令

10月17日任务 9.4/9.5 sed 1.sed(上)(下) 1.sed 匹配功能 #sed -n ‘/root/’ p test.txt 将带有root的内容打印出来 同时支持 . * 还有 + 不过需要脱译,或者在前面选项加r。 支持{ } 支...

hhpuppy
42分钟前
1
0
day120-20181018-英语流利阅读-待学习

千禧一代注意了:一大波公司正向你的钱包袭来 Daniel 2018-10-18 1.今日导读 这几年,你有没有发现,不管是在微信公众号还是在抖音,有越来越多的商家和品牌开始玩起了网络用语和表情包,从卖...

飞鱼说编程
50分钟前
1
0

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部