Leetcode 面试题 10.05. 稀疏数组搜索（DAY 175）---- 二分算法学习期

港控/mmm° 2022-09-12 14:49 123阅读 0赞

### 文章目录 ###

*   *  原题题目
     *  代码实现（首刷自解）

--------------------

## 原题题目 ##

--------------------

![在这里插入图片描述][watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBATG92ZSA2_size_20_color_FFFFFF_t_70_g_se_x_16]

--------------------

## 代码实现（首刷自解） ##

--------------------

class Solution { 
    public:
        int findString(vector<string>& words, string s) { 
            int left = 0,right = words.size()-1;
            while(left <= right)
            { 
                if(words[left] == s)    return left;
                if(words[right] == s)   return right;
                int mid = (left+right)/2;
                if(words[mid] == s) return mid;
                else if(words[mid].empty())  ++left;
                else if(words[mid] < s) left = mid+1;
                else right = mid-1;   
            }
            return -1;
        }
    };

[watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBATG92ZSA2_size_20_color_FFFFFF_t_70_g_se_x_16]: /images/20220828/0d32d8f55d8a413d8bac1f00fb131187.png

发表评论取消回复

表情：

评论列表（有 0 条评论，123人围观）

还没有评论，来说两句吧...

相关阅读

相关 Leetcode 面试题 17.08. 马戏团人塔（DAY 189）---- 二分查找学习期

文章目录原题题目代码实现（大部分看解 - -） -------------------- 原题题目 ---------------

阳光穿透心脏的1/2处/ 2022年09月15日 15:43/ 0 赞/ 194 阅读

相关 Leetcode 702. 搜索长度未知的有序数组（DAY 178）---- 二分查找学习期

文章目录原题题目代码实现（首刷自解） -------------------- 原题题目 --------------------

左手的ㄟ右手/ 2022年09月13日 14:28/ 0 赞/ 159 阅读

相关 Leetcode 1539. 第 k 个缺失的正整数（DAY 175）---- 二分算法学习期

文章目录原题题目代码实现（首刷自解） -------------------- 原题题目 --------------------

末蓝、/ 2022年09月12日 14:49/ 0 赞/ 146 阅读

相关 Leetcode 面试题 10.05. 稀疏数组搜索（DAY 175）---- 二分算法学习期

文章目录原题题目代码实现（首刷自解） -------------------- 原题题目 --------------------

港控/mmm°/ 2022年09月12日 14:49/ 0 赞/ 124 阅读

相关 Leetcode 704. 二分查找（DAY 175）---- 二分算法学习期

文章目录原题题目代码实现（首刷自解） -------------------- 原题题目 --------------------

川长思鸟来/ 2022年09月12日 14:48/ 0 赞/ 170 阅读

相关 Leetcode 1608. 特殊数组的特征值（DAY 175）---- 二分查找学习期

文章目录原题题目代码实现（首刷自解） -------------------- 原题题目 --------------------

比眉伴天荒/ 2022年09月12日 14:48/ 0 赞/ 133 阅读

相关 Leetcode 888. 公平的糖果棒交换（DAY 175）---- 二分查找学习期

文章目录原题题目代码实现（首刷自解空间消耗偏大） -------------------- 原题题目 -------------

朱雀/ 2022年09月12日 14:48/ 0 赞/ 147 阅读

相关 Leetcode 剑指 Offer II 006. 排序数组中两个数字之和（DAY 175）---- 二分查找学习期

文章目录原题题目代码实现（首刷自解） -------------------- 原题题目 --------------------

野性酷女/ 2022年09月12日 14:47/ 0 赞/ 54 阅读

相关 Leetcode 面试题 08.03. 魔术索引（DAY 174）---- 二分算法学习期

文章目录原题题目代码实现（首刷自解） -------------------- 原题题目 --------------------

骑猪看日落/ 2022年09月12日 12:44/ 0 赞/ 119 阅读

相关 Leetcode 面试题 16.06. 最小差（DAY 186）---- 二分查找学习期

文章目录原题题目代码实现（首刷自解） -------------------- 原题题目 --------------------

谁践踏了优雅/ 2022年08月28日 06:58/ 0 赞/ 135 阅读