Loading

2022年2月20日
剑指offer刷题
摘要： ###JZ3 数组中重复的数: unordered_map与桶并不是很难想。有趣的是题解里的原地踏步法。 桶和unordered_map的话都需要额外的O(n)的空间去找是否有重复的值，但是原地踏步法的是用了数组的值只在0-n之间的这个性质，在原数组上进行操作。 其主要思想就是，把当前位置上的值放到 阅读全文
posted @ 2022-02-20 20:02 ViKyanite 阅读(41) 评论(0) 推荐(0) 编辑