hxx/javascript-algorithms
1
0
Fork 0
mirror of https://github.moeyy.xyz/https://github.com/trekhleb/javascript-algorithms.git synced 2024-09-20 07:43:04 +08:00
Code Issues Packages Projects Releases Wiki Activity

Update exponentialSearch.js

Browse Source
This commit is contained in:
GohJunLe 2022-09-03 17:28:47 +08:00 committed by GitHub
parent f1d7c4b9aa
commit 01ca43d3fd
No known key found for this signature in database
GPG Key ID: 4AEE18F83AFDEB23
1 changed files with 3 additions and 2 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

5
src/algorithms/search/exponential-search/exponentialSearch.js
View File

@ -42,7 +42,8 @@ export default function exponentialSearch(sortedArray, seekElement, comparatorCa
const length = sortedArray.length;
// If element is present at first location itself
if (sortedArray.length !== 0) {
if (comparator.equal(sortedArray[0], seekElement))
if (comparator.equal(sortedArray[0], seekElement)){
return 0;
}
}
// Find range for binary search by repeated doubling
@ -52,4 +53,4 @@ export default function exponentialSearch(sortedArray, seekElement, comparatorCa
}
// Call binary search for the found range.
return binarySearch(sortedArray, range/2, Math.min(range, length - 1), seekElement, comparatorCallback);
}
}