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

题目

给定一个字符串数组，其中有些位置是Null,且字符串按照字典顺序从小到大排序。再给定一个字符串，返回其在数组中出现的最左的位置，否则返回-1.

public class demo {
    public static void main(String[] args) {
        String[] c=new String[]{null,"a",null,"a","b"};
        int res=getIndex(c,"a");
        System.out.println(res);    
        }

    //在有序但含有空的数组中查找字符串
    //疑问：自己写的，符合输出结果，但为何选择二分查找？比较次数少查找速度快？
    public static int getIndex(String[] strs,String s){
        if(s==null ||s.equals("")||strs==null||strs.length==0){
            return -1;
        }   
        for(int i=0;i<strs.length;i++){
            if(strs[i]!=null&&strs[i].equals(s)){
                return i;
            }
        }
        return -1;
    }
    //二分查找
    public static int getIndex2(String[] strs,String s){
        if(s==null ||s.equals("")||strs==null||strs.length==0){
            return -1;
        }   
        int res=-1;//s在strs最左的索引位置
        int left=0;
        int right=strs.length-1;
        int mid=0;
        int i=0;

        while(left<=right){
            mid=(left+right)/2;
            if(strs[mid]!=null&&strs[mid].equals(s)){//中间位刚好是s
                res=mid;
                right=mid-1;//找左边区域，是否还有s
            }
            else if(strs[mid]!=null){//中间位非空，但不是s，继续找
                if(strs[mid].compareTo(s)<0){//当前字符按字典顺序小于s，找右边
                    left=mid+1;
                }
                else{//当前字符按字典顺序大于s，找作左边
                    right=mid-1;
                }
            }
            else{//中间位是null
                i=mid;
                while(strs[i]==null&&--i>left);//判断其左边的是否为null
                if(i<left||strs[i].compareTo(s)<0){//左边全为null，或者当前非空strs[i]小于s
                    left=mid+1;//找右边
                }
                else{//找左边
                    res=strs[i].equals(s)?i:res;
                    right=i-1;//找左边是否还有s
                }

        }

        }
        return res;
    }

PS:

1、Java中的compareTo()函数

在java编程中，我们会偶尔遇到字符串大小比较的问题，compareTo()方法很简单就实现这种功能。该方法用于判断一个字符串是大于、等于还是小于另一个字符串。判断字符串大小的依据是根据它们在字典中的顺序决定的。

语法：
Str1.compareTo(Str2);

其返回的是一个int类型值。若Str1等于参数字符串Str2字符串，则返回0；若该Str1按字典顺序小于参数字符串Str2，则返回值小于0；若Str1按字典顺序大于参数字符串Str2，则返回值大于0。

2、java中数组长度为零和为空的区别

1）.

int[] array = null; 数组为空，此时array不指向任何对象；

int[] array = new array[0]; 定义一个长度为0的数组；

int[] array = new array[2]; 定义一个长度为2的数组，此时如果数组没有被初始化，默认的值为null；

2）.

两者如果在一行代码中，就要先判断数组是否为空在判断是否长度为0，否者有可能会报 空指针异常；

eg：if(array == null || array.length == 0)

这样写是没有任何问题的，因为java中||运算符具有短路原则，如果一个数组为空，整个表达式为true，后面的就不会执行，如果数组不为空，在判断数组长度是否为0就不会报空指针异常。当然，如果把 || 符改为 | 就会报异常，因为 | 不具有短路原则。

放过来，如果写成这样 if(array.length == 0 || array == null)在array == null 为true 的情况下就会发生空指针异常（运行时异常）；