leetcode 217.存在重复元素Java

题目：

给定一个整数数组，判断是否存在重复元素。

如果存在一值在数组中出现至少两次，函数返回 true 。如果数组中每个元素都不相同，则返回 false 。

示例：

示例 1:

输入: [1,2,3,1]
输出: true

示例 2:

输入: [1,2,3,4]
输出: false

示例 3:

输入: [1,1,1,3,3,4,3,2,4,2]
输出: true

第一种：

先sort排序后比较
 

class Solution {
    public boolean containsDuplicate(int[] nums) {
    //先排序以后相邻比较
         Arrays.sort(nums);
         for(int i=1;i<nums.length;i++) {
              if(nums[i-1]==nums[i])
            {
                return true;
            }
             
         }
          return false;
    }
}

第二种：map集合
 

class Solution {
    public boolean containsDuplicate(int[] nums) {
    
         Map <Integer ,Integer> map=new HashMap();
         for(int num:nums) {
            if(!map.containsKey(num)) {//看集合中是否包含这个key，
                                        如果包含，则直接为true
                map.put(num, 1);
                
            }
            else 
                return true;
        }
         
        return false;
    }
}

第三种：利用set唯一性，把值加入 
 

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