首页 > 代码库 > 217. Contains Duplicate (leetcode)
217. Contains Duplicate (leetcode)
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：两个循环嵌套，一个一个找是否有相同的，时间复杂度微O（n^2）.
//思路2：排序，循环用前一个数减去后一个数，如果结果为0，那么返回true，时间复杂度是O（nlogn）.
//思路3 ：利用set的不重复性，可得省时省力的解法，时间复杂度为O（n）.
思路1不再阐述
思路2代码如下：
public boolean containsDuplicate(int[] nums) { Arrays.sort(nums); for(int i=0;i<nums.length;i++) {if(i+1<nums.length) if(nums[i+1]-nums[i]==0) return true; } return false; }
思路3： Set.add( )方法可以用于这种情况，因为如果元素已经存在，它将返回false。
代码如下：
public boolean containsDuplicate(int[] nums) { Set<Integer> set = new HashSet<Integer>(); for(int i : nums) if(!set.add(i)) return true; return false; }
217. Contains Duplicate (leetcode)
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。