5.9 在有序但含有空的数组中查找字符串

Posted 2021-01-28 latup

【题目】：

　　给定一个字符串数组strs[]，在strs中有些位置为null，但在不为null的位置上，其字符串是按照字典顺序由小到大依次出现。再给定一个字符串str，请返回str在strs中出现的最左的位置

　　举例：

　　　　strs=[null, "a", null, "a", null, "b", null, "c"]， str="a"，返回1

　　　　strs=[null, "a", null, "a", null, "b", null, "c"]，str=null，只要str为null，就返回-1

　　　　strs=[null, "a", null, "a", null, "b", null, "c"]，str="d"，返回-1

 

题目及思路来源：左程云老师《程序员代码面试指南》