File tree Expand file tree Collapse file tree 1 file changed +1
-1
lines changed Expand file tree Collapse file tree 1 file changed +1
-1
lines changed Original file line number Diff line number Diff line change @@ -566,7 +566,7 @@ LeetCode 有原题 [33. 搜索旋转排序数组](https://leetcode-cn.com/proble
566
566
567
567
![ ] ( https://tva1.sinaimg.cn/large/007S8ZIlly1gh9ahoznqjj30gx0i2wgb.jpg )
568
568
569
- 接下来,我们考虑重复元素的问题。如果存在重复数字,就可能会发生 nums[ mid] == nums[ start] 了,比如 30333 。这个时候可以选择舍弃左部分 ,也就是 left 右移一位。的同学会担心 ”会不会错失目标元素?“。其实这个担心是多余的,前面我们已经介绍了”搜索区间“。由于搜索区间同时包含 l 和 mid ,因此去除一个 l ,我们还有 mid。假如 3 是我们要找的元素, 这样进行下去绝对不会错过,而是收缩”搜索区间“到一个元素 3 ,我们就可以心安理得地返回 3 了。
569
+ 接下来,我们考虑重复元素的问题。如果存在重复数字,就可能会发生 nums[ mid] == nums[ start] 了,比如 30333 。这个时候可以选择舍弃 start ,也就是 start 右移一位。有的同学会担心 ”会不会错失目标元素?“。其实这个担心是多余的,前面我们已经介绍了”搜索区间“。由于搜索区间同时包含 start 和 mid ,因此去除一个 start ,我们还有 mid。假如 3 是我们要找的元素, 这样进行下去绝对不会错过,而是收缩”搜索区间“到一个元素 3 ,我们就可以心安理得地返回 3 了。
570
570
571
571
##### 代码(Python)
572
572
You can’t perform that action at this time.
0 commit comments