Commit 00696fe

committed

Update 0033. 搜索旋转排序数组.md

1 parent 9083ce3 commit 00696feCopy full SHA for 00696fe

File tree

-1

lines changed

-1

lines changed

Lines changed: 1 addition & 1 deletion

Original file line number	Diff line number	Diff line change
`@@ -65,7 +65,7 @@`
`65`	`65`
`66`	`66`	`然后创建两个指针 $left$、$right,ドル分别指向数组首尾。让后计算出两个指针中间值 $mid$。将 $mid$ 与两个指针做比较,并考虑与 $target$ 的关系。`
`67`	`67`
`68`		`-- 如果 $mid[mid] == target,ドル说明找到了 $target,ドル直接返回下标。`
	`68`	`+- 如果 $nums[mid] == target,ドル说明找到了 $target,ドル直接返回下标。`
`69`	`69`	`- 如果 $nums[mid] \ge nums[left],ドル则 $mid$ 在左半部分(因为右半部分值都比 $nums[left]$ 小)。`
`70`	`70`	`- 如果 $nums[mid] \ge target,ドル并且 $target \ge nums[left],ドル则 $target$ 在左半部分,并且在 $mid$ 左侧,此时应将 $right$ 左移到 $mid - 1$ 位置。`
`71`	`71`	`- 否则如果 $nums[mid] \le target,ドル则 $target$ 在左半部分,并且在 $mid$ 右侧,此时应将 $left$ 右移到 $mid + 1$ 位置。`

Comments

(0)