Contains Duplicate
2015-07-28 20:57
399 查看
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 false if every element is distinct.
twice in the array, and it should return false if every element is distinct.
public class Solution { public boolean containsDuplicate(int[] nums) { Set<Integer> ds = new HashSet<Integer>(); for(int num : nums){ if(ds.contains(num)){ return true; } ds.add(num); } return false; } }
相关文章推荐
- Hdu 2015 Multi-University Training Contest3
- tinyxml 使用说明http://blog.csdn.net/zww0815/article/details/8083550
- leetcode之路011 Container With Most Water
- 2015 Multi-University Training Contest 3 hdu 5316 Magician
- HDU5319.Painter
- FirstChildElement() http://baike.baidu.com/link?url=VdlvQlGU-NGLshFepuft_u3MRdjZ9CAfGhOYuL915Oo-9pb
- hdu 5319 Painter
- 7.28多校1004——模拟——Painter
- HDU 5319 Painter(2015多校联合)
- 2015 Multi-University Training Contest 3
- atcoder它A Mountaineer
- HDU 5319 Painter
- hdu 5316 Magician(2015 Multi-University Training Contest 3)
- ZOJ 3802 Easy 2048 Again 像缩进DP
- HDU 5319 Painter (模拟)
- hdu5326_(优美的并查集解法)2015 Multi-University Training Contest 3(1011)
- XSSFDataValidationHelper.createDateConstraint有Bug
- Sinatra:一个可以作为Rails有益补充的框架. 简洁而不简单
- 15/7/27/正则表达式/进程线程/wait/notify
- 语言中如何在main函数开始前执行函数