首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
学习
基础学习课
实战项目课
求职辅导课
专栏&文章
竞赛
搜索
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
在线笔面试、雇主品牌宣传
登录
/
注册
Jack_Zang
获赞
0
粉丝
0
关注
4
看过 TA
1
男
上海师范大学
2021
后端
IP属地:上海
暂未填写个人简介
私信
关注
拉黑
举报
举报
确定要拉黑Jack_Zang吗?
发布(1)
评论
刷题
Jack_Zang
关注TA,不错过内容更新
关注
2022-07-14 18:48
上海师范大学 后端
题解 | #数组中重复的数字#
遍历数组,每遍历一个数判断该数是否超出范围,如果超出范围则返回-1; 如果没有超出范围,则有如下思想: 把每个数字放在以该数字为下标的位置上。 即判断该数字是否在对应下标位置,如果不在,判断该数字对应下标位置上的数字是否和该数字相等, 如果相等则说明该数字已存在,为重复数字,输出该数字; 如果不相等则交换该数字对应位置的数字和当前遍历位置数字,然后继续遍历下一个数字。
0
点赞
评论
收藏
分享
1
关注他的用户也关注了:
牛客网
牛客企业服务