Leetcode: 217. Contains Duplicate(数组是否包含重复数字)
2017-12-03 20:49
477 查看
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.
其实这个题我以前做过类似的,基于HashSet可以很方便的求解;
代码如下:
其实这个题我以前做过类似的,基于HashSet可以很方便的求解;
代码如下:
public static boolean containsDuplicate(int[] nums){ if (nums.length==0||nums.length==1) { return false; } HashSet<Integer> hashSet = new HashSet<Integer>(); for (int i = 0; i < nums.length; i++) { if(hashSet.add(nums[i])==false) return true; } return false; }
相关文章推荐
- 判断数组中是否包含重复数字
- leetcode 217 Contains Duplicate 数组中是否有重复的数字
- leetcode 217 Contains Duplicate 数组中是否有重复的数字
- 判断数组中是否包含重复数字
- 一个数组arr,长度为N,N小于10^8,里面数字的范围是1~N,是否有重复,并统计出来
- 数组中是否有重复的数字
- randnumber_mn.c 生成一个数组,包括k个不重复的整数,并且要求这些整数范围为[m,n),生成的结果中不能包含inum中的数字,size表示inum的长度
- 笔试算法题(29):判断元素范围1到N的数组是否有重复数字 & 计算整数的7倍
- leetcode_26. Remove Duplicates from Sorted Array 在排好序的数组中删除重复的数字,不允许分配其他空间
- 判断数组中是否有重复数字(two ways +位运算)
- javascript 校验字符串(数字)数组是否存在重复元素
- Contains Duplicate [leetcode] 判断数组中是否有重复的元素
- 一个有序数组(包含重复的),去除重复的数字然后输出
- Leetcode26:Remove Duplicates from Sorted Array(移除已排序数组中重复的数字)
- 判断数组中是否有重复的数字
- 程序员面试题目总结--数组(二)【二分查找、找出给定数字出现次数、两个有序整型数组交集、找出数组中唯一的重复元素、判断数组中的数值是否连续相邻】
- [LeetCode] Find Minimum in Rotated Sorted Array II (包含递增和递减旋转,含有重复数字)
- (LeetCode)Contains Duplicate -- 查看数组是否重复
- 面试题:给定一个长度为N的数组,其中每个元素的取值范围都是1到N。判断数组中是否有重复的数字
- 判断数组中是否有重复的数字(C++)