力扣：两个重复的数

最新推荐文章于 2022-10-23 10:11:30 发布

定春大大

最新推荐文章于 2022-10-23 10:11:30 发布

阅读量327

点赞数

分类专栏：力扣算法与知识回顾 Java 文章标签： java 算法

本文链接：https://blog.csdn.net/weixin_42671974/article/details/118446961

版权

Java 同时被 2 个专栏收录

9 篇文章 1 订阅

订阅专栏

力扣算法与知识回顾

8 篇文章 0 订阅

订阅专栏

本文介绍了如何使用Java的HashSet和Set接口解决LeetCode中的寻找数组中重复数字问题。讲解了Set的区别，重点在于HashSet的无序性和快速查找特性，并提供了两种实现方式，帮助理解哈希算法在重复元素检测中的应用。

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

1、两个重复的数（HashSet）哈希和Set

找出数组中重复的数字。

在一个长度为 n 的数组 nums 里的所有数字都在 0～n-1 的范围内。数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。

示例 1：

输入：
[2, 3, 1, 0, 2, 5, 3]
输出：2 或 3

限制：

2 <= n <= 100000

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/shu-zu-zhong-zhong-fu-de-shu-zi-lcof
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

解：

Java知识点：

Collection 接口本身却存在一个问题：无法区分保存的数据是否重复。所以在实际的开发中，往往会使用 Collection 的两个子接口：List 子接口（数据允许重复）、Set 子接口（数据不允许重复）。

Set 子接口下有两个常用的子类：HashSet、TreeSet。

提示：关于两个子类的选择， HashSet 是散列存放数据，而 TreeSet 是有序存放的子类。

在这个子类上采用了 Hash 算法（一般称为散列、无序）。这种算法就是利用二进制的计算结果来设置保存的空间，根据数值的不同，最终保存空间的位置也不同，所以利用 Hash 算法保存的集合都是无序的，但是其查找速度较快。

主要使用Set的add方法或contains方法，返回布尔类型

class Solution {
    public int findRepeatNumber(int[] nums) {
        Set<Integer> set = new HashSet<Integer>();
        int repeat = -1;
        for (int num : nums) {
            if (!set.add(num)) {
                repeat = num;
                break;
            }
        }
        return repeat;
    }
}


class Solution {
    public int findRepeatNumber(int[] nums) {
        Set<Integer> set = new HashSet();
        for(int num : nums) {
            if(set.contains(num)){
                return num;
            } 
             set.add(num);
        
        }
        return -1;

    }
}

拓展：

HashSet如果要消除重复元素，则必须依靠 Object 类中提供的两个方法。
• 取得哈希码：public int hashCode()；
|- 先判断对象的哈希码是否相同，依靠哈希码取得一个对象的内容；
• 对象比较：public boolean equals(Object obj)。
|- 再将对象的属性进行依次的比较。

对于 hashCode()与 equals()两个方法的使用可以换个角度来看。例如：如果要核查一个人的信息，肯定先要通过身份证编号查找到这个编号的信息（hashCode()方法负责编号），再利用此身份证信息与个人信息进行比较（equals()进行属性的比较）后才可以确定。