在javascript中查找单词

Question

我有一个排序的数组,例如

var arr = [ "aasd","march","mazz" ,"xav" ];

我想找到第一个以"m"开头的字母,这里它将是1.你是否有任何方式如何做到这一点没有循环整个阵列？

Answer 1

有没有办法如何在没有循环整个阵列的情况下做到这一点？

是的,循环直到你找到了匹配.

如果你想避免for或while建造,你可以使用Array的find()方法.

例如,arr.find(word => word.startsWith("m"))应该返回您期望的结果(如果没有这样的单词,则返回undefined).

Answer 2

您可以使用二进制搜索来查找以该字母开头的任何单词,然后向后循环直到您获得第一个单词.