你的位置:首页 > 软件开发 > Java > [LeetCode] Contains Duplicate

[LeetCode] Contains Duplicate

发布时间:2015-08-13 15:00:13
Given an array of integers, find if the array contains any duplicates. Your function should return true if any value appears at least twice ...

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中的add method。因为add只能add在hashset中没有的元素。所以同一个元素不可能被add成功第二次。

     代码如下。(loop那里可以用enhanced loop再简化下,不过我懒得改了)

public class Solution {  public boolean containsDuplicate(int[] nums) {    if(nums==null||nums.length==0){      return false;    }    HashSet<Integer> test=new HashSet<Integer>();    for(int i=0;i<nums.length;i++){      if(!test.add(nums[i])){        return true;      }    }    return false;  }}

 

海外公司注册、海外银行开户、跨境平台代入驻、VAT、EPR等知识和在线办理:https://www.xlkjsw.com

原标题:[LeetCode] Contains Duplicate

关键词:

*特别声明:以上内容来自于网络收集,著作权属原作者所有,如有侵权,请联系我们: admin#shaoqun.com (#换成@)。

可能感兴趣文章

我的浏览记录