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

最新推荐文章于 2024-10-31 16:16:13 发布

测纯的一

最新推荐文章于 2024-10-31 16:16:13 发布

阅读量114

点赞数

分类专栏： LeetCode 文章标签： leetcode 算法 java

本文链接：https://blog.csdn.net/PSMYZC/article/details/120986974

版权

LeetCode 专栏收录该内容

9 篇文章 0 订阅

订阅专栏

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

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

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;
    }