leetcode 数据结构—存在重复元素

 

 法一：

简单的做法就是先排序，再遍历整个数组寻找是否有相同元素。

    public boolean containsDuplicate(int[] nums) {
        Arrays.sort(nums);
        for(int i=0;i<nums.length-1;i++)
        {
            if(nums[i+1]!=nums[i])
                continue;
            else
                return true;
        }
        return false;
    }

法二：

对于数组中每个元素，我们将它插入到哈希表中。如果插入一个元素时发现该元素已经存在于哈希表中，则说明存在重复的元素。

    public boolean containsDuplicate(int[] nums) {
      Set<Integer> s=new HashSet<>();
      for(int x : nums)
      {
          if(!s.add(x))
          return true;
      }
        return false;
    }