Skip to content

Commit

Permalink
Update 0033. 搜索旋转排序数组.md
Browse files Browse the repository at this point in the history
  • Loading branch information
itcharge committed Jun 27, 2024
1 parent 9083ce3 commit 00696fe
Showing 1 changed file with 1 addition and 1 deletion.
2 changes: 1 addition & 1 deletion Solutions/0033. 搜索旋转排序数组.md
Original file line number Diff line number Diff line change
Expand Up @@ -65,7 +65,7 @@

然后创建两个指针 $left$、$right$,分别指向数组首尾。让后计算出两个指针中间值 $mid$。将 $mid$ 与两个指针做比较,并考虑与 $target$ 的关系。

- 如果 $mid[mid] == target$,说明找到了 $target$,直接返回下标。
- 如果 $nums[mid] == target$,说明找到了 $target$,直接返回下标。
- 如果 $nums[mid] \ge nums[left]$,则 $mid$ 在左半部分(因为右半部分值都比 $nums[left]$ 小)。
- 如果 $nums[mid] \ge target$,并且 $target \ge nums[left]$,则 $target$ 在左半部分,并且在 $mid$ 左侧,此时应将 $right$ 左移到 $mid - 1$ 位置。
- 否则如果 $nums[mid] \le target$,则 $target$ 在左半部分,并且在 $mid$ 右侧,此时应将 $left$ 右移到 $mid + 1$ 位置。
Expand Down

0 comments on commit 00696fe

Please sign in to comment.