数组存在重复元素

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

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

想法1

  首先两个for循环，与选择排序类似，判断是否相等，有重复则返回true，否则返回false。

结果;程序正常运行，但是如果碰到数组很大的情况，就会很不友好，在leetcode上显示是算法时间超时。

想法2

  set集合，它的特性是不允许存入重复的值。

结果：首先for循环遍历数组，创建set集合，判断一个元素否在里面，不在则存进去，否则有重复元素。

代码实现：java

class Solution {
    public boolean containsDuplicate(int[] nums) {
        int len=nums.length;
        int flag=0;
        Set<Integer> s = new HashSet<>();

        for(int i=0;i<len;i++){
           if(!s.contains(nums[i])){
               s.add(nums[i]);
           }
            else{
                flag=1;
            }
        }
        return flag==1 ? true : false;
    }
}