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 src/algorithms/search/exponential-search/exponentialSearch.js

Browse Source 
Co-authored-by: codacy-production[bot] <61871480+codacy-production[bot]@users.noreply.github.com>
This commit is contained in:
GohJunLe 2022-09-03 17:21:39 +08:00 committed by GitHub
parent fbf12c3259
commit 820492a8a8
No known key found for this signature in database
GPG Key ID: 4AEE18F83AFDEB23
1 changed files with 1 additions and 1 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

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

@ -45,7 +45,7 @@ export default function exponentialSearch(sortedArray, seekElement, comparatorCa
if (comparator.equal(sortedArray[0], seekElement)) if (comparator.equal(sortedArray[0], seekElement))
return 0; return 0;
} }
// Find range for binary search by repeated doubling // Find range for binary search by repeated doubling
let range = 1; let range = 1;
while (range < length && comparator.lessThanOrEqual(sortedArray[range], seekElement)) { while (range < length && comparator.lessThanOrEqual(sortedArray[range], seekElement)) {
range *= 2; range *= 2;