leetcode217 存在重复元素

最新推荐文章于 2024-09-09 22:01:06 发布

ginny_mjy

最新推荐文章于 2024-09-09 22:01:06 发布

阅读量103

点赞数

分类专栏： leetcode 文章标签： leetcode 数据结构

本文链接：https://blog.csdn.net/tina_mjy/article/details/119909752

版权

leetcode 专栏收录该内容

3 篇文章 0 订阅

订阅专栏

这篇博客记录了使用三种不同方法解决LeetCode上的「存在重复元素」问题：暴力循环（超时）、HashSet（利用元素不可重复性）和排序后比较相邻元素。其中，HashSet方法效率较高，排序方法简洁。博客还解释了Java中Set.add()方法的工作原理。

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

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

最近开始刷leetcode，随便记录一些笔记。

超暴力循环嵌套解法（超出时间限制）

class Solution {
    public boolean containsDuplicate(int[] nums) {
        for(int i = 0; i < nums.length; i++){
            for(int j = i + 1; j < nums.length; j++){
                if(nums[i] == nums[j]){
                    return true;
                }
            }
        }
        return false;
    }
}

利用HashSet 元素不可重复性(个人比较偏爱的一种写法)

class Solution {
    public boolean containsDuplicate(int[] nums) {
        Set<Integer> res = new HashSet<Integer>();
        for(int i:nums){
            if(!res.add(i)){
            	return true;
			}
        }
        return false;   
    }
}

Java 集合类中的 Set.add() 方法用来向 Set 集合添加对象。如果 Set 集合中已经包含相同的对象，则不改变 Set 集合。该方法返回值为 boolean 对象，如果 Set 集合中不包含要添加的对象，则添加对象并返回 true，否则返回 false。

3.排序

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

在对数字从小到大排序之后，数组的重复元素一定出现在相邻位置中。