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

如果任何值在数组中出现至少两次，函数返回 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

思路一：数组中数字没有顺序，如果先将数组排排序，那么如果有两个相同的数字一定会挨到一起，这样的话直接判断相邻两个数字有么有相等的就可以判断是否存在任何值在数组中出现至少两次。

代码：

public class _217_存在重复元素 {
	public static void main(String[] args) {
		int[] arr = {1,2,3,1,1,1,1};
		
		boolean b = containsDuplicate(arr);
		System.out.println(b);
		
	}
	
	
	public static boolean containsDuplicate(int[] nums) {
        //先判断有一个或者两个元素的时候是否存在重复元素
		if(nums.length < 1){
	        return false;
        }
        if(nums.length == 2 && nums[0] != nums[1]){
	        return false;
        }
        
        //对数组进行排序
        Arrays.sort(nums);

        //判断相邻的数字是否有相同的，有就返回true
        for(int x = 1;x < nums.length;x++){
	    if(nums[x] == nums[x - 1]){
		        return true;
	        }
        }

        return false;

    }
	
}

思路二：考虑java中set的特殊性，set不允许有重复的元素。

set的添加方法add，返回值是一个boolean，如果不存在就返回true，存在就返回false。

代码：

public class _217_存在重复元素 {
	public static void main(String[] args) {
		int[] arr = {1,2,3,1,1,1,1};
		
		boolean b = containsDuplicate(arr);
		System.out.println(b);
		
	}
	
	
	public static boolean containsDuplicate(int[] nums) {
		
		Set<Integer> set = new HashSet<>();
		
		for(int i : nums){
            //如果set中已经存在i，就返回true
			if(!set.add(i)){
			
				return true;
				
			}
			
		}
		
		return false;
}
	
}