【LeetCode力扣】给定一个整数数组，判断是否存在重复元素。如果任何值在数组中出现至少两次，函数返回 true。如果数组中每个元素都不相同，则返回 false。

学习目标：

目标：熟练运用 Java所学知识

---

题目内容：

本文内容： 使用Java实现：给定一个整数数组，判断是否存在重复元素。如果任何值在数组中出现至少两次，函数返回 true。如果数组中每个元素都不相同，则返回 false。

---

解题思路：

创建一个以原数组最大元素为长度的新数组；
遍历原数组，遍历每一个元素，在新数组中以每一个元素为下标的元素自增，当新数组中有元素自增到2则返回true

实现代码：

public class Practice_02 {
    public static void main(String[] args) {
        //给定一个整数数组，判断是否存在重复元素。如果任何值在数组中出现至少两次，函数返回 true。如果数组中
        //每个元素都不相同，则返回 false。
        int[] nums = {1, 2, 3, 4, 5, 5};
        System.out.println(containsDuplicate(nums));
    }
    public static boolean containsDuplicate(int[] nums) {
        int max = 0;
        for (int i = 0; i < nums.length; i++) {
            if (nums[i] > max)
                max = nums[i];
        }
        int[] a = new int[max + 1];
        for (int i = 0; i < nums.length; i++) {
            a[nums[i]]++;
            if (a[nums[i]] > 1) {
                return true;
            }
        }
        return false;
    }


}

运行结果:

true