首页 Java java教程 Leetcode——Digitville 的两个偷偷摸摸的数字

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

Jan 04, 2025 am 04:56 AM

Leetcode — The Two Sneaky Numbers of 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中文网其他相关文章!

本站声明
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn

热门文章

仓库:如何复兴队友
3 周前 By 尊渡假赌尊渡假赌尊渡假赌
Hello Kitty Island冒险:如何获得巨型种子
3 周前 By 尊渡假赌尊渡假赌尊渡假赌
R.E.P.O.能量晶体解释及其做什么(黄色晶体)
1 周前 By 尊渡假赌尊渡假赌尊渡假赌

热门文章

仓库:如何复兴队友
3 周前 By 尊渡假赌尊渡假赌尊渡假赌
Hello Kitty Island冒险:如何获得巨型种子
3 周前 By 尊渡假赌尊渡假赌尊渡假赌
R.E.P.O.能量晶体解释及其做什么(黄色晶体)
1 周前 By 尊渡假赌尊渡假赌尊渡假赌

热门文章标签

记事本++7.3.1

记事本++7.3.1

好用且免费的代码编辑器

SublimeText3汉化版

SublimeText3汉化版

中文版,非常好用

禅工作室 13.0.1

禅工作室 13.0.1

功能强大的PHP集成开发环境

Dreamweaver CS6

Dreamweaver CS6

视觉化网页开发工具

SublimeText3 Mac版

SublimeText3 Mac版

神级代码编辑软件(SublimeText3)

Java的类负载机制如何起作用,包括不同的类载荷及其委托模型? Java的类负载机制如何起作用,包括不同的类载荷及其委托模型? Mar 17, 2025 pm 05:35 PM

Java的类负载机制如何起作用,包括不同的类载荷及其委托模型?

2025年的前4个JavaScript框架:React,Angular,Vue,Svelte 2025年的前4个JavaScript框架:React,Angular,Vue,Svelte Mar 07, 2025 pm 06:09 PM

2025年的前4个JavaScript框架:React,Angular,Vue,Svelte

如何将Maven或Gradle用于高级Java项目管理,构建自动化和依赖性解决方案? 如何将Maven或Gradle用于高级Java项目管理,构建自动化和依赖性解决方案? Mar 17, 2025 pm 05:46 PM

如何将Maven或Gradle用于高级Java项目管理,构建自动化和依赖性解决方案?

如何将JPA(Java持久性API)用于具有高级功能(例如缓存和懒惰加载)的对象相关映射? 如何将JPA(Java持久性API)用于具有高级功能(例如缓存和懒惰加载)的对象相关映射? Mar 17, 2025 pm 05:43 PM

如何将JPA(Java持久性API)用于具有高级功能(例如缓存和懒惰加载)的对象相关映射?

Node.js 20:关键性能提升和新功能 Node.js 20:关键性能提升和新功能 Mar 07, 2025 pm 06:12 PM

Node.js 20:关键性能提升和新功能

冰山:数据湖桌的未来 冰山:数据湖桌的未来 Mar 07, 2025 pm 06:31 PM

冰山:数据湖桌的未来

Spring Boot Snakeyaml 2.0 CVE-2022-1471问题已修复 Spring Boot Snakeyaml 2.0 CVE-2022-1471问题已修复 Mar 07, 2025 pm 05:52 PM

Spring Boot Snakeyaml 2.0 CVE-2022-1471问题已修复

如何在Java中实施功能编程技术? 如何在Java中实施功能编程技术? Mar 11, 2025 pm 05:51 PM

如何在Java中实施功能编程技术?

See all articles