在有空字符串的有序字符串数组中查找

题目

我的代码

public class 特殊有序数组中查找 {

	/**
	 * @param args
	 */
	public static void main(String[] args) {
		String[] arr = { "a", "", "ac", "", "ad", "b", "", "ba" };
		int res = indexOf(arr, "abc");
		System.out.println(res);
	}

	private static int indexOf(String[] arr, String p) {
		int begin = 0;
		int end = arr.length - 1;
		while (begin <= end) {
			//右移一位除以2
			int indexOfMid = begin + ((end - begin) >> 1);
			while (arr[indexOfMid].equals("")) {
				indexOfMid++;
				// 此处特别注意,如果是"abc",要考虑这个逻辑
				if (indexOfMid > end) {
					return -1;
				}
			}
			if (arr[indexOfMid].compareTo(p) > 0) {
				end = indexOfMid - 1;
			} else if (arr[indexOfMid].compareTo(p) < 0) {
				begin = indexOfMid + 1;
			} else {
				return indexOfMid;
			}
		}

		return -1;
	}

}