2016年2月25日
leetcode 287 Find the Duplicate Number
摘要： 题意：给一个长度为n+1的整数序列，其中的元素的范围在[1,n]之间，所以一定有重复的数字，假设只有一种重复的数字（但是重复可能不止一遍），求这个重复的数字，要求空间复杂度O(1)，时间复杂度小于O(n2)，不可以修改序列。 解法：二分。二分重复的数字，每次遍历一遍数组，记录cnt为有多少个元素小于 阅读全文
posted @ 2016-02-25 13:42 露儿大人 阅读(854) 评论(0) 推荐(0) 编辑