LeetCode------Contains Duplicate
来源:互联网 发布:淘宝面单打印软件 编辑:程序博客网 时间:2024/06/07 05:03
题目简介
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.
自己的解法
public class Solution { public boolean containsDuplicate(int[] nums) { Arrays.sort(nums); for(int i=0;i<nums.length-1;i++){ if(nums[i]==nums[i+1]) return true; } return false; }}
public class Solution { public boolean containsDuplicate(int[] nums) { Set<Integer> set=new HashSet<Integer>(); for(int i:nums) set.add(i); if(set.size()!=nums.length) return true; else return false; }}
Hot解法
这是我看到比较好的两种解法
public boolean containsDuplicate(int[] nums) { final Set<Integer> distinct = new HashSet<Integer>(); for(int num : nums) { if(distinct.contains(num)) { return true; } distinct.add(num); } return false;}
public class Solution { public boolean containsDuplicate(int[] nums) { final Set<Integer> distinct = new HashSet<Integer>(); for(int num : nums) { if(!distinct.add(num)) { return true; } } 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
- C++委托实现(函数指针,function+bind,委托模式)
- Python3 nonlocal
- windows 8关闭小键盘
- hdu 1241 简单 搜索DFS (深搜)
- bzoj 1411: [ZJOI2009]硬币游戏 找规律
- LeetCode------Contains Duplicate
- tabLayout 和Viewpager 实现滑动
- 对于静态和非静态类的属性的理解
- Linux--图形界面与文本界面的切换
- shell下的单引号与双引号
- Zookeeper -- 管理分布式环境中的数据
- android获取周围WIFI热点
- nyoj 187 素数快速筛法
- PySide学习笔记第一章-显示应用图标