每日一练python49

题目:(稀疏数组搜索)稀疏数组搜索。有个排好序的字符串数组,其中散布着一些空字符串,编写一种方法,找出给定字符串的位置。

示例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:
        for i in range(len(words)):
            if words[i]==s:
                return i
        return -1

题目来源:力扣(LeetCode)

上一篇:【设计模式】工厂模式


下一篇:Javascript-Karma-TypeError:无法读取未定义的属性“ on”(在runsequence中的替代“任务完成回调被调用太多次”)