Skip to content

Commit 1c9c5a0

Browse files
authored
Update Binary-Search.md
1 parent 07695c7 commit 1c9c5a0

File tree

1 file changed

+8
-4
lines changed

1 file changed

+8
-4
lines changed

Notes/Binary-Search.md

Lines changed: 8 additions & 4 deletions
Original file line numberDiff line numberDiff line change
@@ -81,14 +81,18 @@ We want to keep searching while we have some range of numbers to check, so if `l
8181
int lo = 0;
8282
int hi = N-1;
8383

84-
while (lo <= hi) {
84+
while (lo <= hi)
85+
{
8586
mid = lo + (hi -lo) / 2;
8687

87-
if (array[mid] == targetValue) break;
88+
if (array[mid] == targetValue)
89+
break;
8890

89-
if (array[mid] < targetValue) lo = mid;
91+
if (array[mid] < targetValue)
92+
lo = mid + 1;
9093

91-
if (array[mid] > targetValue) hi = mid;
94+
if (array[mid] > targetValue)
95+
hi = mid - 1;
9296
}
9397
```
9498

0 commit comments

Comments
 (0)