会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Loading
ViKyanite.
首页
新随笔
联系
管理
2022年2月20日
剑指offer刷题
摘要: ###JZ3 数组中重复的数: unordered_map与桶并不是很难想。有趣的是题解里的原地踏步法。 桶和unordered_map的话都需要额外的O(n)的空间去找是否有重复的值,但是原地踏步法的是用了数组的值只在0-n之间的这个性质,在原数组上进行操作。 其主要思想就是,把当前位置上的值放到
阅读全文
posted @ 2022-02-20 20:02 ViKyanite
阅读(41)
评论(0)
推荐(0)
编辑
公告