题目原型

数字小镇 Digitville 中，存在一个数字列表 nums，其中包含从 0 到 n - 1 的整数。每个数字本应 只出现一次，然而，有 两个 顽皮的数字额外多出现了一次，使得列表变得比正常情况下更长。

为了恢复 Digitville 的和平，作为小镇中的名侦探，请你找出这两个顽皮的数字。

返回一个长度为 2 的数组，包含这两个数字（顺序任意）。

示例

示例 1：

输入： nums = [0,1,1,0]

输出： [0,1]

解释：

数字 0 和 1 分别在数组中出现了两次。

示例 2：

输入： nums = [0,3,2,1,3,2]

输出： [2,3]

解释:

数字 2 和 3 分别在数组中出现了两次。

示例 3：

输入： nums = [7,1,5,4,3,4,6,0,9,5,8,2]

输出： [4,5]

解释:

数字 4 和 5 分别在数组中出现了两次。

提示：

2 ≤ n ≤ 100

nums.length == n + 2

0 ≤ nums[i] < n

输入保证 nums 中 恰好 包含两个重复的元素。

代码实现

class Solution {
    public int[] getSneakyNumbers(int[] nums) {
        //nums.length == n + 2
        int n = nums.length - 2;
        //创建一个数组去记录每个数字出现了几次
        int[] counts = new int[n];

        //遍历nums
        for(int num : nums){
            counts[num]++;
        }
        //创建结果数组，把两个数字存放进去
        int[] result = new int[2];
        int resultIndex = 0;
        //遍历counts，把值为2的索引找出
        for(int i = 0; i < n;i++){
            if(counts[i] == 2){
                result[resultIndex] = i;
                resultIndex++ ;
            }
        }
        return result;
    }
}

我的分析

我的思路就是遍历这个数组去记录每个数字出现了几次，然后遍历这个记录数组，把值为2的索引找出，就是重复的数字。