会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
June
Better to run than curse the road. 与其感慨前路难行,不如马上出发
博客园
首页
新随笔
联系
订阅
管理
2020年4月13日
数组问题(鸽巢原理、数字交换、链表寻环)
摘要: 287. 寻找重复数 不能更改原数组(假设数组是只读的)。 只能使用额外的 O(1) 的空间。 时间复杂度小于 O(n2) 。 数组中只有一个重复的数字,但它可能不止重复出现一次。 因为不能能改原来的数组,并且只能使用额外O1的空间,所以我们不能使用map记录,也不能维护一个新的数组 因为时间复杂度
阅读全文
posted @ 2020-04-13 13:37 魏晋南北朝
阅读(168)
评论(0)
推荐(0)
编辑
公告