mirror of
https://github.com/CyC2018/CS-Notes.git
synced 2025-07-08 19:02:36 +08:00
auto commit
This commit is contained in:
@ -59,7 +59,7 @@ l + h 可能出现加法溢出,也就是说加法的结果大于整型能够
|
|||||||
|
|
||||||
```java
|
```java
|
||||||
public int binarySearch(int[] nums, int key) {
|
public int binarySearch(int[] nums, int key) {
|
||||||
int l = 0, h = nums.length - 1;
|
int l = 0, h = nums.length;
|
||||||
while (l < h) {
|
while (l < h) {
|
||||||
int m = l + (h - l) / 2;
|
int m = l + (h - l) / 2;
|
||||||
if (nums[m] >= key) {
|
if (nums[m] >= key) {
|
||||||
|
@ -59,7 +59,7 @@ l + h 可能出现加法溢出,也就是说加法的结果大于整型能够
|
|||||||
|
|
||||||
```java
|
```java
|
||||||
public int binarySearch(int[] nums, int key) {
|
public int binarySearch(int[] nums, int key) {
|
||||||
int l = 0, h = nums.length - 1;
|
int l = 0, h = nums.length;
|
||||||
while (l < h) {
|
while (l < h) {
|
||||||
int m = l + (h - l) / 2;
|
int m = l + (h - l) / 2;
|
||||||
if (nums[m] >= key) {
|
if (nums[m] >= key) {
|
||||||
|
Reference in New Issue
Block a user