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

该系列博客内容主要是《剑指Offer》中的经典题目,结合在刷题过程中见到的一些精彩的解题过程,从而在这里记录下来。代码以Python3实现。
剑指offer刷题记录47--在排序数组中查找数字(1)
解题思路1:暴力解法

遍历整个列表,若等于目标值,则计数加1
剑指offer刷题记录47--在排序数组中查找数字(1)
解题思路2:二分查找

使用二分查找的算法,查找多个连续的target的第一个和最后一个的索引,相减即可得到相应的target数量。来自力扣大佬的解析
剑指offer刷题记录47--在排序数组中查找数字(1)
剑指offer刷题记录47--在排序数组中查找数字(1)
剑指offer刷题记录47--在排序数组中查找数字(1)
剑指offer刷题记录47--在排序数组中查找数字(1)
代码如下
剑指offer刷题记录47--在排序数组中查找数字(1)
剑指offer刷题记录47--在排序数组中查找数字(1)