javascript - 子字符串二进制搜索数组中的javascript中有重复项

我有一系列（1000片）品牌，在这里我想提供快速搜索。因此，当我开始输入ie：“ m”时，我应该得到“ mammut”和“小米”。数组已排序。那么，有人知道不需要遍历整个数组的快速解决方案吗？最好的JavaScript。谢谢

var brands = new Array("arcterix", "mammut", "millet", "ortovox", ... )

function search(brands, substring){
 // will return array of founded brands which begins on substring
}

最佳答案

尝试这个

var brands = ["arcterix", "mammut", "millet", "ortovox"]

function search(brands, substring){
 return brands.filter( i => i.startsWith(substring) )
}

console.log(search(brands, 'm')) // ['mammut', 'millet']

这是非常快的。几乎不可能更快地做事，一切都为您优化。

关于javascript - 子字符串二进制搜索数组中的javascript中有重复项，我们在Stack Overflow上找到一个类似的问题：https://stackoverflow.com/questions/53595151/