(java)leetcode Contains Duplicate
来源:互联网 发布:java 服务器监控 开源 编辑:程序博客网 时间:2024/06/06 14:20
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.
思路1:将数组中的值放入set中,因为set中的值不能重复,所以当set的大小等于数组的长度时,说明没有相同的,否则就是有相同的。
思路2:将数据排序,然后遍历一遍数组,看有没有nums[i]==nums[i+1]的。
思路3:遍历两遍数组,看有没有重复的,时间复杂度太高了,通过不了
提供思路1的代码(通过leetcode)
public class Solution {
public boolean containsDuplicate(int[] nums) {
int lengthsize = nums.length;
if (lengthsize < 2)
return false;
Set<Integer> num = new HashSet<Integer>();
for (int i = 0; i < lengthsize; i++) {
num.add(nums[i]);
}
if (num.size() == lengthsize)
return false;
else
return true;
}
}
0 0
- 【leetcode】Contains Duplicate【java】
- (java)leetcode Contains Duplicate
- leetcode:Contains Duplicate 【Java】
- LeetCode Contains Duplicate JAVA
- LeetCode 217 -Contains Duplicate ( JAVA )
- leetcode-java-217. Contains Duplicate
- LeetCode-217. Contains Duplicate (Java)
- leetcode 220: Contains Duplicate III Java
- Leetcode:217. Contains Duplicate(JAVA)
- Leetcode:219. Contains Duplicate II(JAVA)
- LeetCode 217 Contains Duplicate II java
- leetcode-java-219. Contains Duplicate II
- LeetCode 217. Contains Duplicate (Java + C)
- LeetCode 217. Contains Duplicate(Java)
- LeetCode Contains Duplicate II Contains Duplicate III
- [LeetCode] Contains Duplicate
- [LeetCode]Contains Duplicate
- 【leetcode】Contains Duplicate
- Spring框架中获取连接池的四种方式
- Urlrewritefilter使用说明
- mapreduce自定义分组
- OC学习第一章 类,对象,第一个oc程序
- 源码分析Android SystemServer进程的启动过程
- (java)leetcode Contains Duplicate
- “CObject::CObject”: 无法访问 private 成员(在“CObject”类中声明)
- Redis(一):在Mac上安装Redis
- 如何有效地描述软件缺陷(Defect)?
- 第一次写的存储过程
- 再详细的介绍一下Unity5的AssetBundle
- Google图片搜索的原理
- 酒店管理者肢体语言
- 什么是url重写