Skip to content

Commit 16ebf58

Browse files
authored
Merge pull request #519 from Jakub-Kapusta/contributions
Fix possible integer overflow error in C++ binary search.
2 parents 4d49309 + bb6f2cf commit 16ebf58

File tree

1 file changed

+2
-2
lines changed

1 file changed

+2
-2
lines changed

cpp/searching/binarysearch.cpp

Lines changed: 2 additions & 2 deletions
Original file line numberDiff line numberDiff line change
@@ -16,7 +16,7 @@ int main()
1616
cin>>num;
1717
first = 0;
1818
last = count-1;
19-
middle = (first+last)/2;
19+
middle = first + (last - first) / 2;
2020
while (first <= last)
2121
{
2222
if(arr[middle] < num)
@@ -32,7 +32,7 @@ int main()
3232
else {
3333
last = middle - 1;
3434
}
35-
middle = (first + last)/2;
35+
middle = first + (last - first) / 2;
3636
}
3737
if(first > last)
3838
{

0 commit comments

Comments
 (0)