【发布时间】:2020-07-28 10:27:56
【问题描述】:
我有这样的数组,例如:
const arr = [3,5,7,10];
我有一个数字,例如:
const status = 4;
我必须找到这个数字的索引,所以数字4大于3,小于5,所以它属于第二个索引,我必须得到类似位置的东西。
数字的位置应该是2。(大于3,小于5)。
预期结果
const position = 2;
【问题讨论】:
-
请阅读How to Ask,向我们展示您的尝试。这不是代码编写服务。
-
看看这个二分搜索的例子。通过一些小的调整,您应该得到正确的结果:geeksforgeeks.org/binary-search-in-javascript
-
基本上,用 indexOf 函数检查你的数组。结果不是-1,您找到了。如果结果为 -1,则将您的状态添加到数组中。并按升序对数组进行排序。并再次使用 indexOf。你的数组应该是 var 而不是 const。
标签: javascript arrays indexing indexof