当前位置: 首页 > news >正文

【从零开始的LeetCode-算法】3289. 数字小镇中的捣蛋鬼

数字小镇 Digitville 中,存在一个数字列表 nums,其中包含从 0n - 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) {int[] arr = new int[nums.length - 2];int index = 0;int[] res = new int[2];for(int num : nums){arr[num]++;if(arr[num] == 2){res[index++] = num;}if(index > 1) return res;}return res;}
}

 


http://www.mrgr.cn/news/65938.html

相关文章:

  • 嵌入式linux跨平台基于mongoose的TCP C++类的源码
  • ipv6的 fc00(FC00::/7) 和 fec0(FEC0::/10)
  • c++/qt连接阿里云视觉智能开发平台
  • 基于STM32的工厂短距离安防巡逻机器人设计:ZIgBee、OpenCV、人工智能(AI)算法(代码示例)
  • 【elkb】创建用户和角色
  • TCP三次握手,四次挥手,以及11种状态详解
  • 影视会员充值接口对接过程中都需要注意些什么?
  • 系统安全架构
  • Ghidra无头模式(自动化批处理执行重复性任务)
  • Template Method(模板方法)
  • (八)关于InternVL2的优化加速——如何提高三倍的推理速度
  • 基于SpringBoot的母婴商城的设计与实现
  • 面试“利器“——微学时光
  • MySQL45讲 第十一讲 怎么给字符串字段加索引?
  • 责任链模式 Chain of Responsibility
  • 【指南】这款安全数据交换系统 架构全面创新优化
  • 分类算法——逻辑回归 详解
  • github.com port 22
  • Spring:Bean(创建方式,抽象继承,工厂Bean,生命周期)
  • H5开发指南|掌握核心技术,玩转私域营销利器
  • ES + SkyWalking + Spring Boot:日志分析与服务监控(三)
  • 数据结构————链表
  • MODBUS-TCP全解:有这一篇就够了
  • IP SSL证书
  • 2024年CISSP认证考试通关秘籍:备考方法与实战经验分享
  • idea java 项目右键new file时 为什么是 kotlin class 不是普通class