Java算法--第二章--查找与排序（8）题目：在有空字符穿的有序字符串数组中查找

Java算法–第二章–查找与排序（8）题目：在有空字符穿的有序字符串数组中查找

有个排序后的字符串数组，其中散布着一些空字符串，编写一个方法，找出字符串（肯定不是空字符串）的索引

代码：

package section02;

import java.util.Arrays;

public class 在有空字符穿的有序字符串数组中查找 {
	public static void main(String[] args) {
		String[] arr = { "a", "", "ac", "", "ad", "b", "", "ba" };
		System.out.println(Arrays.toString(arr));
		int res = indexOf(arr, "b");
		System.out.println(res);
	}

	private static int indexOf(String[] arr, String p) {
		int begin = 0;
		int end = arr.length - 1;
		while (begin <= end) {
			int mid = begin + ((end - begin) >> 1);
			while (arr[mid].equals("")) {
				mid++;
				if (mid > end)
					return -1;
			}
			if (arr[mid].compareTo(p) > 0) {
				end = mid - 1;
			} else if (arr[mid].compareTo(p) < 0) {
				begin = mid + 1;
			} else {
				return mid;
			}

		}
		return -1;
	}
}

输出：

[a, , ac, , ad, b, , ba]
5