存在重复元素

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

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

示例 1:

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

示例 2:

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

解题思路：

以第一个数值为基准，遍历整个数组，只要出现重复元素，就返回true，如果一直没有，返回false。

两种方法：

第一种是用双指针实现双重循环，

    public static boolean containsDuplicate(int[] nums) {
    	if(nums.length<=0)//在执行之前，需要判断数组里面到底有没有数字
    		return false;
    	int a = 0;//以第一个元素作为基准
    	int flag = 0; 
    	for(int i=0;i<nums.length;i++){
    		a = nums[i];
//    		System.out.println("a="+a);
	        for(int j=i+1;j<nums.length;j++){
	        	if(nums[j] == a){
	        		flag++;
	        		return true;//只要有一个重复的数字，立刻返回，否则会因为执行时间过长，导致超时错误
	        	}
	        }
//	        System.out.println(flag);
        }
    	if(flag!=0)
    		return true;
    	else
    		return false;
    }

第二种是利用哈希表

  创建一个set，依次对每个数组元素进行检查，如果又重复的，返回true，否则，把不重复的元素放入到set中

    	if(nums.length<=0)//在执行之前，需要判断数组里面到底有没有数字
    		return false;
    	HashSet<Integer> s = new HashSet<>();
    	for(int i=0;i<nums.length;i++){
    		if(!s.contains(nums[i])){
    			s.add(nums[i]);
    		}
    		else
    			return true;
    	}
    	return false;   	
    }