码迷,mamicode.com
首页 > 编程语言 > 详细

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

时间:2018-12-20 11:50:03      阅读:183      评论:0      收藏:0      [点我收藏+]

标签:字典   字符串   举例   指南   来源   bsp   不为   strong   有序   

题目】:

  给定一个字符串数组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

 

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

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

标签:字典   字符串   举例   指南   来源   bsp   不为   strong   有序   

原文地址:https://www.cnblogs.com/latup/p/10147934.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!