Skip to content

Commit 8723aa3

Browse files
crazymerlynAnshulMalik
authored andcommitted
Fix integer overflow bug in binary search (#2)
1 parent 74f6032 commit 8723aa3

File tree

1 file changed

+1
-1
lines changed

1 file changed

+1
-1
lines changed

src/searching/mod.rs

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -7,7 +7,7 @@ pub fn binary_search<T>(item: T, arr: &[T]) -> i32
77
let mut right = arr.len() - 1;
88

99
while left < right {
10-
let mid = (left + right) / 2;
10+
let mid = left + (right - left) / 2;
1111

1212
if arr[mid] > item {
1313
right = mid - 1;

0 commit comments

Comments
 (0)