auto commit
This commit is contained in:
parent
a8bf91e284
commit
5f97efe72d
|
@ -68,7 +68,7 @@ public int search(int key, int[] array) {
|
||||||
}
|
}
|
||||||
```
|
```
|
||||||
|
|
||||||
二分查找思想简单,但是在实现时有一些需要注意的细节:
|
在实现时需要注意以下细节:
|
||||||
|
|
||||||
1. 在计算 mid 时不能使用 mid = (l + h) / 2 这种方式,因为 l + h 可能会导致加法溢出,应该使用 mid = l + (h - l) / 2。
|
1. 在计算 mid 时不能使用 mid = (l + h) / 2 这种方式,因为 l + h 可能会导致加法溢出,应该使用 mid = l + (h - l) / 2。
|
||||||
|
|
||||||
|
|
Loading…
Reference in New Issue
Block a user