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 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!

上一篇:LeetCode:剑指 Offer 04. 二维数组中的查找
下一篇:LeetCode:9回文字

发表评论

最新留言

很好
[***.229.124.182]2024年04月05日 07时10分37秒