Python教程

每日一练python49

本文主要是介绍每日一练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）

这篇关于每日一练python49的文章就介绍到这儿，希望我们推荐的文章对大家有所帮助，也希望大家多多支持为之网！
您可能喜欢
栏目导航