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

题目：给定一个字符串数组strs[]，在strs中有些位置为null，但在不为null的位置上，其字符串是按照字典顺序从小到大依次出现的。再给定一个字符串str，请返回str在strs中出现最左的位置。

基本思路：因为字符串是有顺序的，所以可以使用二分查找，只要注意处理null位置就行。并且注意所求的是最左的位置，所以找到一个str的位置还要再考虑数组中是否还有更左的str。

看见有序想到的是二分查找

def getIndex(strs,str1):

    if strs == None or len(strs) == 0 or str1 == None:
        return -1
    
    left = 0
    right = len(strs) - 1
    res = -1

    while left <= right:
        mid = (left + right)//2
        
        if strs[mid] == str1:
            right = mid - 1
            res = mid
        
        elif strs[mid]!=None:
            if strs[mid] > str1:
                right = mid - 1
            else:
                left = mid + 1
        else:
            i = mid
            while i >= left:
                if strs[i]!=None:
                    break
                i -=1
            
            if i < left or strs[i] < str1:
                left = mid + 1

            else:
                res = i if strs[i]==str1 else res
                right = i - 1

    return res