初级java每日一道面试题-2024年7月3日

题目：给定一个整数数组，判断是否存在重复元素。如果存在重复元素，请找出第一个重复的元素。

示例 1：

输入：[2, 1, 3, 5, 3, 2]
输出：true
解释：第一个重复的元素是 2。

示例 2：

输入：[1, 2, 3, 4, 5]
输出：false
解释：数组中不存在重复元素。

解法：

我们可以使用哈希集合来判断是否存在重复元素。遍历数组，如果元素已经在集合中，则说明存在重复元素，返回该元素即可。如果遍历完数组都没有找到重复元素，则返回 null。

import java.util.HashSet;
import java.util.Set;

public class ContainsDuplicate {
    public static boolean containsDuplicate(int[] nums) {
        Set<Integer> set = new HashSet<>();
        for (int num : nums) {
            if (set.contains(num)) {
                return true;
            }
            set.add(num);
        }
        return false;
    }

    public static void main(String[] args) {
        int[] nums1 = {2, 1, 3, 5, 3, 2};
        int[] nums2 = {1, 2, 3, 4, 5};

        boolean hasDuplicate1 = containsDuplicate(nums1);
        boolean hasDuplicate2 = containsDuplicate(nums2);

        System.out.println("数组 1 是否存在重复元素：" + hasDuplicate1);
        System.out.println("数组 2 是否存在重复元素：" + hasDuplicate2);
    }
}