【前端一题】使用二分查找检索数值

27 阅读1分钟

跟大家一起每天进步一丢丢,在学习的路途上不掉队。

[ 经典题 ] 使用二分查找检索数值数组中是否存在指定数值。(数值数组已排序)

const arr = [0, 2, 4, 6, 9, 21, 45, 78];
const binarySearch = (arr, num) => {
    // 请编写一个人二分查找算法

};

console.log(binarySearch(arr, 6)); // true
  • 试题参考答案跟第二天试题一起更新。
  • 希望大家积极参与和讨论。

编写一个API清除字符串前后的空白字符,参考答案:

var trim = function (str) { 
    return str.replace(/^\s+|\s+$/g, '');
};

专注于原创短更,便于碎片化涉猎知识。希望我走过的路,留下的痕迹,能对你有所启发和帮助。

转发请注明原处,平台投稿请私信。