Leetcode面T10(1-9)数组，字节跳动面试分享

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

示例1:

输入: words = [“at”, “”, “”, “”, “ball”, “”, “”, “car”, “”, “”,“dad”, “”, “”], s = “ta”

输出：-1

说明: 不存在返回-1。

示例2:

输入：words = [“at”, “”, “”, “”, “ball”, “”, “”, “car”, “”, “”,“dad”, “”, “”], s = “ball”

输出：4

提示:

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

来源：力扣（LeetCode）

链接：https://leetcode-cn.com/problems/sparse-array-search-lcci

著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

在Java中判断字符串值是否相等用s1,equals(s1)。不要直接用==，被耗了好长时间mmp.

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;

// }

//二分搜索法

public int findString(String[] words, String s) {

//直接二分搜索

int left = 0;

int right = words.length - 1;

//[left.right)

while(left <= right){

while(left < words.length && words[left].equals("")){

left++;

}

while(right >= 0 && words[right].equals("")){

rig