LeetCode 217.存在重复元素【Java】

最新推荐文章于 2022-04-27 21:58:54 发布

不吃牛油果

最新推荐文章于 2022-04-27 21:58:54 发布

阅读量75

点赞数

文章标签： java leetcode 算法

本文链接：https://blog.csdn.net/m0_47675761/article/details/120860489

版权

这篇博客介绍了如何在Java中检查整数数组是否存在重复元素。提供了两种解决方案：一种是通过对数组排序然后检查相邻元素，另一种是利用哈希表的add方法特性。这两种方法分别通过排序比较和哈希表的插入返回值来判断是否存在重复值。示例代码展示了这两种方法的实现，并给出了具体例子来验证其正确性。

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

1. 题目

给定一个整数数组，判断是否存在重复元素。
如果存在一值在数组中出现至少两次，函数返回 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

2. 思路

最简单的解法就是排序，查看相邻的两个元素值是否相同。

class Solution {
    public boolean containsDuplicate(int[] nums) {
        Arrays.sort(nums);
        for(int i = 0;i < nums.length ;i++){//这里应该写nums.length - 1，做题时没有考虑到
            if(nums[i] == nums[i + 1]){
                return true;
            }
        }
        return false;
    }
}

看了官方解答，也可以使用Java哈希表的add方法的特性：

hashset.add(E e)：返回boolean型，如果此 set 中尚未包含指定元素，则添加指定元素；如果此 set 已包含该元素，则该调用不更改 set 并返回 false。

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