2020年4月13日
数组问题(鸽巢原理、数字交换、链表寻环)
摘要： 287. 寻找重复数 不能更改原数组（假设数组是只读的）。 只能使用额外的 O(1) 的空间。 时间复杂度小于 O(n2) 。 数组中只有一个重复的数字，但它可能不止重复出现一次。 因为不能能改原来的数组，并且只能使用额外O1的空间，所以我们不能使用map记录，也不能维护一个新的数组 因为时间复杂度 阅读全文
posted @ 2020-04-13 13:37 魏晋南北朝 阅读(168) 评论(0) 推荐(0) 编辑