Skip to content

Commit 3e06392

Browse files
authored
Merge pull request #1 from drunken-boat/drunken-boat-patch-1
fix: typo
2 parents 383390d + a9677c4 commit 3e06392

File tree

1 file changed

+1
-1
lines changed
  • solution/0000-0099/0034.Find First and Last Position of Element in Sorted Array

1 file changed

+1
-1
lines changed

solution/0000-0099/0034.Find First and Last Position of Element in Sorted Array/README.md

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -100,7 +100,7 @@ int search(int left, int right) {
100100
1. 根据具体题目,实现 $check()$ 函数(有时很简单的逻辑,可以不定义 $check$),想一下究竟要用 $right = mid$(模板 $1$) 还是 $left = mid$(模板 $2$);
101101
    - 如果 $right = mid$,那么写出 else 语句 $left = mid + 1$,并且不需要更改 mid 的计算,即保持 $mid = \lfloor \frac{left + right}{2} \rfloor$;
102102
    - 如果 $left = mid$,那么写出 else 语句 $right = mid - 1$,并且在 $mid$ 计算时补充 +1,即 $mid = \lfloor \frac{left + right + 1}{2} \rfloor$;
103-
1. 循环结束时,$left$ 与 $right$ 相等。
103+
1. 循环结束时, $left$ 与 $right$ 相等。
104104

105105
注意,这两个模板的优点是始终保持答案位于二分区间内,二分结束条件对应的值恰好在答案所处的位置。 对于可能无解的情况,只要判断二分结束后的 $left$ 或者 $right$ 是否满足题意即可。
106106

0 commit comments

Comments
 (0)