力扣217. 存在重复元素

最新推荐文章于 2025-12-16 18:10:48 发布

原创最新推荐文章于 2025-12-16 18:10:48 发布 · 314 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #java #数据结构 #算法

Java 同时被 3 个专栏收录

25 篇文章

订阅专栏

数据结构

9 篇文章

订阅专栏

力扣

8 篇文章

订阅专栏

该篇博客介绍了一种解决编程问题的方法，即通过排序整数数组来判断是否存在重复元素。具体步骤包括对数组进行排序，然后遍历排序后的数组，检查相邻元素是否相等。示例代码展示了如何实现这个功能，适用于简单的数据结构操作和数组处理。

文章目录

217. 存在重复元素

217. 存在重复元素

题目链接

传送门：题目

题目

给定一个整数数组，判断是否存在重复元素。

如果存在一值在数组中出现至少两次，函数返回 true 。如果数组中每个元素都不相同，则返回 false 。

示例 1:

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

示例 2:

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

示例 3:

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

答案

代码

class Solution {
    public boolean containsDuplicate(int[] nums) {
        Arrays.sort(nums);           //排序，升序

        for (int i=0; i<nums.length-1; i++){   //遍历
            if (nums[i]==nums[i+1])  //判断是否有相同元素
            	return true;
        }
        return false;
    }
}