蓝桥杯想拿奖？练习：在有空字符串中的有序字符串数组中查找

题目

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

思路

a “” ac “” ad b “” ba
在上面中，“”就是空字符串
我们找b，实际上还是二分法的思想，先是找到最中间的“”，因为是空字符串，我们的索引加1（用while），就是ad，之后我们要比较字符串，用到compareto（）方法

• compareTo()方法
  1.返回参与比较的前后两个字符串的ASCII码的差值，如果两个字符串首字母不同，则该方法返回首字母的ASCII码的差值。
  2.参与比较的两个字符串如果首字符相同，则比较下一个字符，直到有不同的为止，返回该不同的字符的asc码差值。
  3.返回为正数表示a1>a2, 返回为负数表示a1<a2, 返回为0表示a1==a2。

代码

public class Main {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		String [] arr= {"a","","ac","","ad","b","","ba"};
		int res=indexOf(arr,"b");
		System.out.println(res);
	}
	
	private sta