2018年5月12日
【剑指offer】找出数组中任意重复的数字（不修改数组），C++实现
摘要： 原创博文，转载请注明出处！ # 题目 在一个长度为n+1的数组里的所有数字都在1~n的范围内，所以数组中至少有一个数字是重复的。请找出数组中任意一个重复的数字，但不能修改输入的数组。例如，如果输入长度为8的数组{2,3,5,4,3,2,6,7}，那么对应的输出是重复的数字2或者3。 # 思路 借鉴二分查找的思想，将数字1~n拆分成1~m和m+1~n两部分，如果数字范围1~m... 阅读全文
posted @ 2018-05-12 22:13 wanglei5205 阅读(1550) 评论(0) 推荐(0)
levels of contents