We read every piece of feedback, and take your input very seriously.
To see all available qualifiers, see our documentation.
1 parent 3fe4a8a commit 43e225eCopy full SHA for 43e225e
code/search/src/binary_search/binary_search_2.cpp
@@ -23,24 +23,19 @@ void printArr(std::vector<int> &v)
23
/* Binary search with fewer comparisons */
24
int binarySearch(std::vector<int> &v, int key)
25
{
26
- int m;
27
-
28
int l = 0, r = v.size();
29
30
while (r - l > 1)
31
32
- m = l + (r - l) / 2;
+ int m = l + (r - l) / 2;
33
34
if (v[m] > key)
35
r = m;
36
else
37
l = m;
38
}
39
40
- if (v[l] == key)
41
- return l;
42
- else
43
- return -1;
+
+ return (v[l] == key) ? l : -1;
44
45
46
/* Driver program */
0 commit comments