摘要: 二分出重复出现的数。 一共有 n+1 个数,每个数的取值范围是1到n,所以至少会有一个数出现两次。 然后我们采用分治的思想,将每个数的取值的区间[1, n]划分成[1, n/2]和[n/2+1, n]两个子区间,然后分别统计两个区间中数的个数。 注意这里的区间是指 数的取值范围,而不是 数组下标。 阅读全文
posted @ 2021-07-17 16:17 Dazzling! 阅读(44) 评论(0) 推荐(0) 编辑
摘要: 遍历数组 \(nums\): 若 \(nums[i] = i\) : 说明此数字已在对应索引位置,无需交换,因此跳过; 若 \(nums[nums[i]] = nums[i]\) : 代表索引 \(nums[i]\) 处和索引 \(i\) 处的元素值都为 \(nums[i]\) ,即找到一组重复值, 阅读全文
posted @ 2021-07-17 15:11 Dazzling! 阅读(30) 评论(0) 推荐(0) 编辑