本文共 869 字，大约阅读时间需要 2 分钟。

找出数组中重复的数字。

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

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

java解法一:

class Solution {
       public int findRepeatNumber(int[] nums) {
           int[] arr = new int[nums.length];        for(int i=0; i
   
    1) return nums[i];        }        return -1;    }}
   

创建一个新的数组存储原数组中的数字 , 原数组的数字为新数组的下标,每循环一次对应下标了数字就加一,就能知道什么数字,重复了几次

java解法二:

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

创建一个set集合(无序 , 唯一) , 将值放入,第一次放入正常,第二次如果放入重复的数字,会错误,如果出现错误则证明这个值重复,然后就break跳出循环,循环外用变量repeat存放值,最后返回repeat

看到最后的帮忙

点个赞👍🙏 谢谢,这个对我真的很重要！

转载地址：http://yqqwi.baihongyu.com/