摘要: 题目描述: 给定一个包含 n + 1 个整数的数组 nums,其数字都在 1 到 n 之间(包括 1 和 n),可知至少存在一个重复的整数。假设只有一个重复的整数,找出这个重复的数。 思路分析: 关键:这道题的关键是对要定位的“数”做二分,而不是对数组的索引做二分。要定位的“数”根据题意在 1 和 阅读全文
posted @ 2019-11-25 10:57 菜鸟奋斗史 阅读(169) 评论(0) 推荐(0) 编辑