当前位置:网站首页>LeetCode:剑指 Offer 03. 数组中重复的数字
LeetCode:剑指 Offer 03. 数组中重复的数字
2022-07-06 08:44:00 【Bertil】
找出数组中重复的数字。
在一个长度为 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]
}
}
};
边栏推荐
- sys. argv
- 704 binary search
- Crash problem of Chrome browser
- On the inverse order problem of 01 knapsack problem in one-dimensional state
- pytorch训练好的模型在加载和保存过程中的问题
- egg. JS project deployment online server
- 超高效!Swagger-Yapi的秘密
- R language uses the principal function of psych package to perform principal component analysis on the specified data set. PCA performs data dimensionality reduction (input as correlation matrix), cus
- sublime text没关闭其他运行就使用CTRL+b运行另外的程序问题
- Unified ordering background interface product description Chinese garbled
猜你喜欢
tree树的精准查询
vb. Net changes with the window, scales the size of the control and maintains its relative position
2022.02.13 - NC002. sort
Roguelike game into crack the hardest hit areas, how to break the bureau?
JVM quick start
同一局域网的手机和电脑相互访问,IIS设置
优秀的软件测试人员,都具备这些能力
JVM 快速入门
Image,cv2读取图片的numpy数组的转换和尺寸resize变化
Crash problem of Chrome browser
随机推荐
gcc动态库fPIC和fpic编译选项差异介绍
MySQL learning record 07 index (simple understanding)
Precise query of tree tree
UnsupportedOperationException异常
sublime text中conda环境中plt.show无法弹出显示图片的问题
Using pkgbuild:: find in R language_ Rtools check whether rtools is available and use sys The which function checks whether make exists, installs it if not, and binds R and rtools with the writelines
Browser thread
Esp8266-rtos IOT development
Tcp/ip protocol
The problem and possible causes of the robot's instantaneous return to the origin of the world coordinate during rviz simulation
Guangzhou will promote the construction of a child friendly city, and will explore the establishment of a safe area 200 meters around the school
Marathon envs project environment configuration (strengthen learning and imitate reference actions)
hutool优雅解析URL链接并获取参数
Sublime text in CONDA environment plt Show cannot pop up the problem of displaying pictures
vb. Net changes with the window, scales the size of the control and maintains its relative position
MySQL learning record 10getting started with JDBC
How to effectively conduct automated testing?
Sort according to a number in a string in a column of CSV file
Deep analysis of C language data storage in memory
【Nvidia开发板】常见问题集 (不定时更新)