| 稀疏數組搜索

稀疏數組搜索。有個排好序的字符串數組，其中散布著一些空字符串，編寫一種方法，找出給定字符串的位置。示例1:輸入: words = ["at", "", "", "", "ball", "", "", "car", "", "","dad", "", ""], s = "ta"輸出：-1說明: 不存在返回-1。 示例2:輸入：words = ["at", "", "", "", "ball", "", "", "car", "", "","dad", "", ""], s = "ball"輸出：4 提示:words的長度在[1, 1000000]之間

題解

class Solution:def findString(self, words: List[str], s: str) -> int:length = len(words)first = 0last = length - 1while last >= first:mid = first + (last-first)//2if words[mid] == s:return midelif words[mid] > s:last = mid - 1else:first = first + 1return -1

總結

以上是生活随笔為你收集整理的python 稀疏数组搜索的全部內容，希望文章能夠幫你解決所遇到的問題。

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