力扣数组面试题 10.05

面试题 10.05. 稀疏数组搜索

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

示例1:

 输入: words = ["at", "", "", "", "ball", "", "", "car", "", "","dad", "", ""], s = "ta"
 输出：-1
 说明: 不存在返回-1。

示例2:

 输入：words = ["at", "", "", "", "ball", "", "", "car", "", "","dad", "", ""], s = "ball"
 输出：4

提示:

    words的长度在[1, 1000000]之间

解题思路：直接遍历words数组，如果有words[i] 和 s 一样，那么就返回 i ,如果遍历完了还没有相同的，就返回 -1。

代码如下：

class Solution {
    public int findString(String[] words, String s) {
        for(int i = 0;i<words.length;i++){
            if(words[i].equals(s)){
                return i;
            }
        }return -1;
    }
}

运行结果：