2.判断数组是否存在重复元素

判断数组是否存在重复元素
/*
给定一个整数数组，判断是否存在重复元素。
如果存在一值在数组中出现至少两次，函数返回 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
 */

import java.util.HashMap;
import java.util.HashSet;
import java.util.Map;
import java.util.Set;

public class RepeatElements {
    public static void main(String[] args) {
       int[] nums={3,1,2,6,8,5,4,6};
        long start = System.currentTimeMillis();
        boolean b = containsDuplicate(nums);

        long end = System.currentTimeMillis();
        System.out.println("解"+b+"---时间："+(end-start)+"ms");
    }
    public static boolean containsDuplicate(int[] nums) {

        Map<Integer,Integer> map=new HashMap<Integer,Integer>();
        for (int i = 0; i < nums.length; i++) {
            if (map.containsKey(nums[i])){
                return true;
            }
            map.put(nums[i],nums[i]);
        }
        return false;

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

方法一：这个不难理解 每次循环都将数组元素存放到map里面，然后通过 map.containsKey()函数判断map里面是否存在与下标为i的元素相等的key。如果存在那么我们返回true，退出循环。如果直到循环完成都没有重复的元素那么就返回false。

方法二：要知道hashset是不允许添加重复元素的，那么我们每次都往HashSet里面添加元素，如果添加函数返回false即为添加失败，说明set集合中已经存在该元素，那么我们就返回false。

两种方法对比肯定方法二执行的更快一些，只做了添加操作，方法一不但执行了添加操作还有一个查找的操作。

这样问题就解决了，如果你们有更好的方法欢迎下方评论