Как мне закодировать бинарный поиск, включающий два массива слов? ⇐ JAVA

[Anonymous]

У меня есть два массива (один со списком всех штатов США от 0 до 49, а другой со списком столиц США от 0 до 49). Мне нужно выполнить двоичный поиск во втором массиве, чтобы сопоставить выбранный штат США со столицей. Как мне это сделать?
Вот код, который у меня есть. Я должен вернуть State Capital + количество зондов.
public static int BinarySearch(String key, String[] a) {
int lo = 0;
int hi = a.length - 1;
int mid = 0;
String stateinarray = "";
NumberofProbes = 0;
// YOUR CODE GOES HERE


Подробнее здесь: https://stackoverflow.com/questions/798 ... s-of-words