剑指offer刷题记录47--在排序数组中查找数字(1)

该系列博客内容主要是《剑指Offer》中的经典题目,结合在刷题过程中见到的一些精彩的解题过程,从而在这里记录下来。代码以Python3实现。 解题思路1:暴力解法 遍历整个列表,若等于目标值,则计数加1 解题思路2:二分查找 使用二分查找的算法,查找多个连续的target的第一个和最后一个的索引,相减即可得到相应的target数量。来自力扣大佬的解析 代码如下
相关文章
相关标签/搜索