代码之家 › 专栏 › 技术社区 › Federico klez Culloca

在未排序的字符串数组中搜索

binary-search java

Federico klez Culloca · 技术社区 · 14 年前

我有这个字符串数组

private static String[] colorsArray = { "#bde876", "#ff8581", "#ffc472",
    "#faed75", "#a8c9e5", "#999999", "#e3a8e5", "#dddddd", "#fc603c",
    "#ffcc00", "#74e8d4", "#3cd6fc" };

那么我有这个方法

public static int getColorByString(String color) {
    return Arrays.binarySearch(colorsArray, color);
}

当我呼唤 getColorByString("#ff8581"); 它给了我 -13 结果。

如果我理解得很好,这意味着元素不包含在我的数组中。

我做错什么了?我怎样才能让它工作?

编辑

我刚意识到数组必须排序。问题是我不能对它排序,因为我需要将字符串映射到一个特定的索引。

所以现在问题变成了,有没有任何方法可以执行线性搜索,或者我必须写它?

1 回复 | 直到 14 年前

tim_wonil 14 年前

怎么样

Arrays.<String>asList(colorArray).indexOf("#ff8581");

推荐文章

Suhail Gupta · 在排序阵列中查找目标范围的时间复杂度-此解在最坏情况下是否为O(N)?

2 年前

Laveen · python中的二进制搜索程序不会停止循环

7 年前

MEnnabah · 高效实现二进制搜索

7 年前

Tanay Choudhary · 如何为这个二进制搜索函数创建具有修改的最大/最小值的新数组

7 年前

user8742308 · 如果指定的数字位于排序数组的末尾或开头,则二进制搜索函数无法找到它们

7 年前

James Chavez · 二进制搜索查找不重复java的元素

7 年前

yrrah2 · 为什么我的二进制搜索使用这么多比较?

7 年前

James · 阻塞问题的一种算法设计[C++代码]

7 年前

Artemis · 为什么在二进制搜索中我们要除以2而不是其他更高的常数

7 年前

Johnny · 二进制搜索是贪婪算法吗?

7 年前