Leetcode Contains Duplicate
来源:互联网 发布:网络电视能连手机吗 编辑:程序博客网 时间:2024/06/16 14:50
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.
Difficulty: Easy
Solution 1: Sort
public class Solution { public boolean containsDuplicate(int[] nums) { Arrays.sort(nums); for(int i = 1; i < nums.length; i++){ if(nums[i] == nums[i-1]) return true; } return false; }}
Solution 2 : HashSet
public class Solution { public boolean containsDuplicate(int[] nums) { HashSet<Integer> set = new HashSet<Integer>(); for(int i = 0; i < nums.length; i++){ if(set.contains(nums[i])) return true; set.add(nums[i]); } return false; }}
0 0
- LeetCode Contains Duplicate II Contains Duplicate III
- [LeetCode] Contains Duplicate
- [LeetCode]Contains Duplicate
- 【leetcode】Contains Duplicate
- LeetCode Contains Duplicate
- Contains Duplicate - LeetCode 217
- LeetCode | Contains Duplicate
- LeetCode Contains Duplicate
- leetcode--Contains Duplicate
- [LeetCode]Contains Duplicate II
- [LeetCode] Contains Duplicate II
- leetcode Contains Duplicate
- leetcode Contains Duplicate II
- LeetCode Contains Duplicate II
- LeetCode Contains Duplicate
- [leetcode] Contains Duplicate II
- LeetCode 217:Contains Duplicate
- [leetcode] Contains Duplicate
- Leetcode Flatten 2D Vector
- Android Studio官方文档之如何创建一个Android第三方库
- 【工具】ubantu下装sublime的文章
- c++ visual studio 2013连接mysql
- mysql 定时器实例
- Leetcode Contains Duplicate
- UVa 437
- nodejs 设计思想杂记 三 observer模式
- 知道一个IP地址,如何计算出它的子网掩码啊?
- 索引的访问-SQL Server
- tomcat源码解析(二)--web.xml文件的解析
- 使用p6spy 2监控及打印Spring 4 JdbcTemplate生成的SQL语句
- HTML学习笔记(上)
- Android Studio配置greenDao框架详解--说说那些坑