LeetCode108|数组中重复的数字

0x01,问题简述

找出数组中重复的数字。

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

0x02,示例

示例 1：

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

限制：

2 <= n <= 100000

0x03,题解思路

这里给出两种解决方式，一个是使用键值对集合HashMap进行解决，一个使用数组的方式进行解决

0x04,题解程序


import java.util.Arrays;
import java.util.HashMap;

public class FindRepeatNumberTest2 {
    public static void main(String[] args) {
        int[] nums = {2, 3, 1, 0, 2, 5, 3};
        int repeatNumber = findRepeatNumber2(nums);
        System.out.println("repeatNumber = " + repeatNumber);
    }

    public static int findRepeatNumber(int[] nums) {
        if (nums == null || nums.length == 0) {
            return -1;
        }
        HashMap<Integer, Integer> hashMap = new HashMap<>(nums.length);
        for (int num : nums
        ) {
            hashMap.put(num, hashMap.getOrDefault(num, 0) + 1);
        }
        return hashMap.entrySet().stream().filter(x -> x.getValue() > 1).findFirst().get().getKey();
    }

    public static int findRepeatNumber2(int[] nums) {
        if (nums == null || nums.length == 0) {
            return -1;
        }
        Arrays.sort(nums);
        for (int i = 1; i < nums.length; i++) {
            if (nums[i] == nums[i - 1]) {
                return nums[i];
            }
        }
        return -1;
    }
}

0x05，题解程序图片版

0x06，总结一下

其实，每次题解做完之后，总结性的话就变得很少了，我倒是觉得程序完全就体现了整个内容，过多的注释性说明真的那么重要吗，对于输出者而言就是一种简单的描述而已，或许对于读者而言就是很好的内容说明吧