LeetCode:剑指 Offer 03. 数组中重复的数字
发布日期:2022-09-10 02:18:50
浏览次数:7
分类:技术文章
本文共 449 字,大约阅读时间需要 1 分钟。
找出数组中重复的数字。
在一个长度为 n 的数组 nums 里的所有数字都在 0~n-1 的范围内。数组中某些数字是重复的,但不知道有几个数字重复了,也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。
示例 1:
输入:[2, 3, 1, 0, 2, 5, 3]输出:2 或 3
限制:
- 2 <= n <= 100000
解题思路
1.首先对数组进行排序,然后遍历数组,如果出现相邻元素相等,则返回即可
代码
/** * @param {number[]} nums * @return {number} */var findRepeatNumber = function(nums) { nums.sort() for(let i = 0; i < nums.length - 1; i++){ if(nums[i] === nums[i + 1]) { return nums[i] } }};
转载地址:https://blog.csdn.net/Bertil/article/details/125103120 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!
发表评论
最新留言
很好
[***.229.124.182]2024年04月05日 07时10分37秒
关于作者
喝酒易醉,品茶养心,人生如梦,品茶悟道,何以解忧?唯有杜康!
-- 愿君每日到此一游!
推荐文章
NRF52832笔记(12) 详解蓝牙空中升级(BLE OTA)原理与步骤
2019-04-26
c 语言面试题(二)
2019-04-26
NRF52832笔记(13)软件模拟spi 4种模式
2019-04-26
NRF52832笔记(14) 软件模拟I2C
2019-04-26
NRF52832笔记(15)keil 仿真查看变量实时变化
2019-04-26
C语言排序算法
2019-04-26
ESP32笔记(7) OpenSSL下载安装
2019-04-26
nrf52平台修改各个硬件中断和无线中断等级
2019-04-26
CC26x2R1笔记(12) HCITester测试定频的
2019-04-26
CC26x2R1笔记(13)ble 5.0 广播Phy配置情况
2019-04-26
算法(3) flash存储多包大数据
2019-04-26
(三)Linux常用命令大全(非常全!!!)
2019-04-26
CC26x2R1笔记(14)从机特征值的添加
2019-04-26
项目总结(五) 电池-功耗
2019-04-26
ble原理(6) BLE5.0广播包
2019-04-26
最小生成树——kruskal
2019-04-26