2019年2月3日
面试宝典-面试题3.2：不修改数组找出重复的数字
摘要： 一、题意：长度为n+1的数组里的所有数字都在1~n的范围内，找出任意一个重复复的数字，但不能修改原数组。 二、思路： 1、创建一个长度为n+1的辅助数组，在O(n)的复杂度里面可以解决这个问题，空间复杂度也为O(n); 2、时间换空间，采用类似于二分查找的方式，用中间数字对数组中的数字进行划分，然后 阅读全文
posted @ 2019-02-03 10:35 Run_For_Love 阅读(382) 评论(0) 推荐(0) 编辑