数值数组中的二进制搜索[重复]

Question

我有一个排序数组，第一个值总是等于或大于1，我需要找到最左边的元素的索引，等于或大于N。

[1, 3, 3, 4, 5, 7, 11, 11, 12, 15]

我需要的是一个递归二分查找函数，它可以找到预期的元素，所以在示例中，当N 等于11 时，它会返回6 作为输出。

Answer 1

已编辑！！！

好的，现在我收到了这个问题，我之前的回答是因为没有很好地阅读这个问题。答案并不比以前复杂多少。注意：如果没有值 >= n，则索引将为 -1，否则您将获得排序数组中第一个满足值的索引 >= n。

var n = 11;
var idx = [1, 3, 3, 4, 5, 7, 11, 11, 12, 15].findIndex(each => each >= n);
console.log('idx = '+idx);

Answer 2

一个简单的 for 循环就可以解决问题，正如它在此函数中的实现方式所示。

let arr=[1, 3, 3, 4, 5, 7, 11, 11, 12, 15]; // Array you want to test
let n=11; // Number to be n
function getVal(a,num){
   for(let i=0;i<a.length;++i){
      if(a[i]>=num)return i; // Look for val that's >= n.
   }
}
getVal(arr,n);