你能用javascript中的字符串数组进行二进制搜索吗?

时间:2013-07-04 18:27:33

标签: javascript algorithm

我正试图让一个词看起来像。  问题有成千上万的话。这会很好:

仅搜索第一个字母,索引0处的字符,在数组中,获取键/值的索引,包括索引1的字符,索引1处的字符,依此类推。 < / p>

如果可能,我不想做什么......

转到数组[i],取其全部值,而不是在索引0处查找字符,而不是说是,这是不是。那种打败了整点。如果我正在访问整个字符串,那么为什么不评估整个字符串呢。

也许我需要以不同的方式重新构建阵列。所以主阵列就像`var a = [a,b,c,...]然后a [a] = [a,b,c,d,e,...]然后最终a [i] [r] [p] [l] [a] [n] [e] ...也许这更有效率。它可能是唯一可行的方法,如果我不能首先接受整个事情而不是分析,只能访问数值中唯一的第一个char。

1 个答案:

答案 0 :(得分:1)

我认为你可以做到。你只需要对字符串数组进行排序,也许你可以将它们与例如65的char值进行比较。

我没有测试过,但这似乎是合法的: http://www.dweebd.com/javascript/binary-search-an-array-in-javascript/