没有合适的资源?快使用搜索试试~ 我知道了~
数组中重复的数字(C语言/C++)
需积分: 1 0 下载量 14 浏览量
2023-11-13
19:51:19
上传
评论
收藏 2KB TXT 举报
温馨提示
有重复的数据 数组中重复的数字(C语言/C++) 在一个长度为 n 的数组 nums 里的所有数字都在 0~n-1 的范围内。数组中某些数字是重复的,但不知道有几个数字重复了,也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。 示例 : 输入: [2, 3, 1, 0, 2, 5, 3] 输出:2 或 3 复制 思路分析 首先想到的是暴力法—两个for循环实现,缺点很明显:用时过多。再进一步可以先排序数组然后一次for循环,容易找出所有的重复元素以及重复的次数,用时依旧较长。 我们考虑如果每个数字都置出现一次,那么此时是最完美的,每一个下标i对应元素numbers[i],也就是说我们对于数组中的每个元素numbers[i]都把它放在自己应该在的位置上numbers[numbers[i]]上, 如果我们发现有两个元素想往同一个位置上放的时候,说明此元素必然重复 即如下的过程: 如果numbers[i] == i, 那么我们认为number[i]这个元素是在自己的位置上的 否则的话,numbers[i]这个元素就应在numbers[numbers[i]]这个位置上
资源推荐
资源评论
资源评论
hakesashou
- 粉丝: 3837
- 资源: 871
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功