algorithm/tech-interview-handbook
1
0
Fork 0
mirror of https://github.com/yangshun/tech-interview-handbook.git synced 2025-07-25 11:12:25 +08:00
Code Issues Packages Projects Releases Wiki Activity

website: move into monorepo

Browse Source
This commit is contained in:
Yangshun Tay
2022-10-01 08:18:25 +08:00
parent 0475efce3c
commit 7f621eb8a2
196 changed files with 3181 additions and 9284 deletions
Download Patch File Download Diff File Expand all files Collapse all files

26
apps/website/experimental/utilities/javascript/binarySearch.js Normal file
View File

@ -0,0 +1,26 @@
function binarySearch(arr, target) {
let left = 0;
let right = arr.length - 1;
while (left <= right) {
const mid = left + Math.floor((right - left) / 2);
if (arr[mid] === target) {
return mid;
}
if (arr[mid] < target) {
left = mid + 1;
} else {
right = mid - 1;
}
}
return -1;
}
console.log(binarySearch([1, 2, 3, 10], 1) === 0);
console.log(binarySearch([1, 2, 3, 10], 2) === 1);
console.log(binarySearch([1, 2, 3, 10], 3) === 2);
console.log(binarySearch([1, 2, 3, 10], 10) === 3);
console.log(binarySearch([1, 2, 3, 10], 9) === -1);
console.log(binarySearch([1, 2, 3, 10], 4) === -1);
console.log(binarySearch([1, 2, 3, 10], 0) === -1);
console.log(binarySearch([1, 2, 3, 10], 11) === -1);
console.log(binarySearch([5, 7, 8, 10], 3) === -1);