leetcode初级算法3.存在重复元素

最新推荐文章于 2025-12-21 17:04:13 发布

原创最新推荐文章于 2025-12-21 17:04:13 发布 · 163 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #算法 #java

LeetCode 专栏收录该内容

9 篇文章

订阅专栏

这篇博客记录了作者在LeetCode上解决初级算法题3——检查整数数组是否存在重复元素的过程。作者使用了排序加遍历的方法，与官方解法一致。通过比较相邻元素是否相等来判断是否有重复，对于数组长度为n，时间复杂度为O(n log n)。

leetcode初级算法3.存在重复元素

仅为个人刷题记录，不提供解题思路

题解与收获

我的解法：

Arrays.sort(nums);
        for(int i = 0; i < nums.length-1; i++){
            if(nums[i] == nums[i+1]){
                return true;
            }
        }
        return false;

请添加图片描述
官方题解：

public boolean containsDuplicate(int[] nums) {
        Arrays.sort(nums);
        int n = nums.length;
        for (int i = 0; i < n - 1; i++) {
            if (nums[i] == nums[i + 1]) {
                return true;
            }
        }
        return false;
    }