題目：給定一個字符串數(shù)組strs[]，在strs中有些位置為null，但在不為null的位置上，其字符串是按照字典順序從小到大依次出現(xiàn)的。再給定一個字符串str，請返回str在strs中出現(xiàn)最左的位置。

基本思路：因為字符串是有順序的，所以可以使用二分查找，只要注意處理null位置就行。并且注意所求的是最左的位置，所以找到一個str的位置還要再考慮數(shù)組中是否還有更左的str。

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

def getIndex(strs,str1):if strs == None or len(strs) == 0 or str1 == None:return -1left = 0right = len(strs) - 1res = -1while left <= right:mid = (left + right)//2if strs[mid] == str1:right = mid - 1res = midelif strs[mid]!=None:if strs[mid] > str1:right = mid - 1else:left = mid + 1else:i = midwhile i >= left:if strs[i]!=None:breaki -=1if i < left or strs[i] < str1:left = mid + 1else:res = i if strs[i]==str1 else resright = i - 1return res

?

總結

以上是生活随笔為你收集整理的在有序但含有空的数组中查找字符串的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內容還不錯，歡迎將生活随笔推薦給好友。