Leetcode——Digitville 的两个偷偷摸摸的数字

这是一个简单的问题，描述为：

在 Digitville 镇上，有一个名为 nums 的数字列表，其中包含从 0 到 n - 1 的整数。每个数字都应该在列表中只出现一次，然而，两个顽皮的数字额外出现了一次，使得列表比平时更长。

作为小镇侦探，你的任务就是找到这两个鬼祟的数字。返回一个大小为 2 的数组，其中包含两个数字（以任意顺序），这样 Digitville 就能恢复和平。

示例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

nums.length == n 2

0

生成的输入使得 nums 恰好包含两个重复元素。

这个问题有很多方法可以解决，你可以使用集合、映射、数组作为映射，甚至使用位，但由于这是一个简单的问题，也许我们不应该深入兔子洞。

对于解决方案，我采用了简单的方法，即对数组进行排序，然后在迭代中检查前一个数字是否相等，如果是，则添加到我的结果中，就是这样：

class Solution {
    public int[] getSneakyNumbers(int[] nums) {

        // build the response and the pivot for the first item of the response array
        int pivot = 0;
        int[] response = new int[2];

        // sort nums array to make it easy to identify duplication
        Arrays.sort(nums);

        // iterate and numbers nearby are the ones considered sneaky, grab them and add into the response
        for(int i=1;i<nums.length;i++) {
            if(nums[i-1]==nums[i]){
                response[pivot] = nums[i];
                pivot++;
            }
        }

        // return response
        return response;
    } 
}

运行时间：2毫秒，比70.75%的Java在线提交快。

内存使用：44.49 MB，低于 Java 在线提交的 86.86%。

如果您确定不会超过两个，您可以进行额外检查，但除此之外，此解决方案满足了大部分需求。

—

就是这样！如果还有什么要讨论的，请随时发表评论，如果我错过了任何内容，请告诉我，以便我进行相应更新。

直到下一篇文章！ :)

以上是Leetcode——Digitville 的两个偷偷摸摸的数字的详细内容。更多信息请关注PHP中文网其他相关文章！