LeetCode3数组中重复的数字

题目描述

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

 

自己的思路

开始想到了利用集合的不可重复添加，但是不知怎么获取信息。

所以用了【你强任你强，我有两个for】。

 

代码

class Solution {
    public int findRepeatNumber(int[] nums) {
        int ret= 0;
        
        for(int i = 0; i < nums.length-1;i++){
            for( int j = i+1; j <nums.length;j++){
                if(nums[i] == nums[j]){
                    ret = nums[i];
                 return nums[i];
                    }
            }

            }
           return ret; 

    }
}

官方题解

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

反思总结

set接口的add方法会返回一个布尔类型。是否添加成功

boolean add(E e);