2018年1月7日
剑指offer_查找数组中的任一重复元素
摘要： 题目要求： 题目一： 1.有一个长度为n+1的整型数组中有所有数字都在1~n范围内的数组 2.找出数组中任意一个重复的数字3.不允许修改原始数组思路1：浪费时间的算法 时间复杂度为O(logn) 空间复杂度为O(1) 1.题目说明数组中肯定存在重复的数字 B.采用二分查找法，将总范围划分为左右两个范 阅读全文
posted @ 2018-01-07 12:16 大熊好好写代码 阅读(1137) 评论(0) 推荐(0) 编辑