算法题：查找数组中是否存在重复元素

原创已于 2024-05-16 18:39:43 修改 · 557 阅读

5 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #java #开发语言

于 2024-04-09 10:05:33 首次发布

公众号文章转载同时被 2 个专栏收录

54 篇文章

订阅专栏

算法题

11 篇文章

订阅专栏

该篇文章介绍了如何使用Java编程语言中的HashSet数据结构来检查整数数组中是否存在重复元素，通过遍历数组并利用HashSet的特性来判断元素是否已存在。

问：查找数组中是否存在重复元素：

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

public class Main {
    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[] nums = {1, 2, 3, 4, 5};
        System.out.println(containsDuplicate(nums));  // false
    }
}