We read every piece of feedback, and take your input very seriously.
To see all available qualifiers, see our documentation.
1 parent 1015d56 commit ad07b39Copy full SHA for ad07b39
1 file changed
Data Structure/Search/Binary Search/main.js
@@ -1,9 +1,9 @@
1
function binary_search(arr, target) {
2
- let left = 0, right = arr.length
+ let left = 0, right = arr.length - 1
3
while (left <= right) {
4
- const mid = left + (right - left) / 2
+ let mid = left + (right - left) / 2
5
if (arr[mid] == target) return mid
6
- else if (arr[mid] > mid) right = mid - 1
+ else if (arr[mid] > target) right = mid - 1
7
else left = mid + 1
8
}
9
return -1
0 commit comments