力扣面试题 10.05. 稀疏数组搜索

class Solution: 
    def findString(self, words: List[str], s: str) -> int:
        left,right = 0,len(words)-1
        while left<=right:
            mid = (left+right)//2
            while(left<mid and words[mid] == ''):
                mid-=1
            if(words[mid]>s):
                right = mid -1
            elif(words[mid]<s):
                left = mid +1
            else:
                return mid
        return -1

二分查找模板

细节debug找一下问题