初级算法-04-存在重复元素

最新推荐文章于 2024-11-04 12:20:00 发布

吴有风

最新推荐文章于 2024-11-04 12:20:00 发布

阅读量55

点赞数

文章标签： leetcode java 算法

本文链接：https://blog.csdn.net/eqerlian/article/details/116769008

版权

该篇博客探讨了一个Java编程问题，即如何检查整数数组中是否存在重复元素。提供了两种解决方案：一种是使用HashSet来存储并检查元素，另一种是通过排序数组然后比较相邻元素。在给定的示例输入[1,1,1,3,3,4,3,2,4,2]中，由于存在重复元素，函数返回了true。这个博客适合对数据结构和排序算法感兴趣的Java程序员阅读。

摘要由CSDN通过智能技术生成

题目：
给定一个整数数组，判断是否存在重复元素。
如果存在一值在数组中出现至少两次，函数返回 true 。如果数组中每个元素都不相同，则返回 false
实例：

输入: [1,1,1,3,3,4,3,2,4,2]
输出: true

小结：

重复类题目有两个考虑的方向

HashSet
排序，比较相邻元素

代码：

class Solution {
    public boolean containsDuplicate(int[] nums) {
        if (nums == null || nums.length == 0) return false;
        // 方法一：
        // Set<Integer> set = new HashSet<>();
        // for (int i = 0; i < nums.length; i++) {
        //     if (!set.add(nums[i])) {
        //         return true;
        //     }
        // }
        // return false;
        方法二：
        Arrays.sort(nums);
        for (int i = 0; i < nums.length-1; i++) {
            if (nums[i] == nums[i+1]) {
                return true;
            }
        }
        return false;
    }
}