私のバイナリ検索ソリューションよりも優れている
507 ワード
const binary = (val, arr) => {
let lower = 0;
let upper = arr.length - 1;
while (lower <= upper) {
console.log("ols");
const middle = lower + Math.floor((upper - lower) / 2);
if (val === arr[middle]) {
return middle;
}
if (val < arr[middle]) {
console.log("right");
upper = middle - 1;
} else {
console.log("left");
lower = middle + 1;
}
}
return -1;
};
Reference
この問題について(私のバイナリ検索ソリューションよりも優れている), 我々は、より多くの情報をここで見つけました https://dev.to/dimer191996/my-binary-search-solution-is-better-than-yours-2k21テキストは自由に共有またはコピーできます。ただし、このドキュメントのURLは参考URLとして残しておいてください。
Collection and Share based on the CC Protocol