该博客介绍了一道力扣面试题，涉及在一个有序字符串数组中查找特定字符串的方法。题目要求在长度可能达到1000000的字符串数组中，高效地找到给定字符串的位置。提供了一个简单的遍历解决方案，时间复杂度为O(n)，并给出了两个示例来说明其用法。
力扣：面试题 10.05. 稀疏数组搜索
题目描述：
稀疏数组搜索。有个排好序的字符串数组，其中散布着一些空字符串，编写一种方法，找出给定字符串的位置。
示例1️⃣：
输入: words = ["at", "", "", "", "ball", "", "", "car", "", "","dad", "", ""], s = "ta"
输出：-1
说明: 不存在返回-1。
示例2️⃣：
输入：words = ["at", "", "", "", "ball", "", "", "car", "", "","dad", "", ""], s = "ball"
输出：4
提示：
words的长度在[1, 1000000]之间
这题很简单，直接遍历即可，不用浪费太多时间。
class Solution {
public:
int findString(vector<string>& words, string s) {
for(int i=0;i<words.size();i++){
if(s==words[i])return i;
} //一次循环，时间复杂度为O（n）
return -1;
}
};
AC:
465
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
