Skip to content

Commit 67819d2

Browse files
authored
Merge pull request billryan#122 from CodeMySky/patch-1
Fix a word issue
2 parents 6cd23f4 + d5366b6 commit 67819d2

File tree

1 file changed

+1
-1
lines changed

1 file changed

+1
-1
lines changed

zh-hans/basics_algorithm/binary_search.md

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -170,7 +170,7 @@ public class Main {
170170
3. A[mid] ==, >, <
171171
在循环中, 分三种情况讨论边界。 要注意, 在移动`start``end`的时候, 只要单纯的把指针指向`mid`的位置, 不要`+1`或者`-1`。 因为只移动边界到`mid`的位置, 不会误删除target。在工程中,尽量在程序最后的时候统一写`return`, 这样可以增强可读性。
172172
4. A[start], A[end]? target
173-
在循环结束时,因为只有1~2个元素需要讨论,所以结果非常容易解释清楚。 只存在的2种情况为, 1. `start + 1 == end` 边界指向相邻的两个元素, 这时只需要分情况讨论`start``end`与target的关系,就可以得出结果。 2. `start == end` 边界指向同一元素, 其实这个情况还是可以按照1的方法,分成`start``end`讨论,只不过讨论结果一样而已。
173+
在循环结束时,因为只有1~2个元素需要讨论,所以结果非常容易解释清楚。 只存在的2种情况为, 1. `start + 1 == end` 边界指向相邻的两个元素, 这时只需要分情况讨论`start``end`与target的关系,就可以得出结果。 2. `start == end` 边界指向同一元素, 其实这个情况还是可以按照1的方法,分成`start``end`讨论,只不过讨论结果一样而已。
174174

175175
### Python
176176
```python

0 commit comments

Comments
 (0)