您的位置: 首页 > 文章 > 剑指offer刷题记录47--在排序数组中查找数字(1) 剑指offer刷题记录47--在排序数组中查找数字(1) 分类: 文章 • 2024-11-14 13:10:03 该系列博客内容主要是《剑指Offer》中的经典题目,结合在刷题过程中见到的一些精彩的解题过程,从而在这里记录下来。代码以Python3实现。解题思路1:暴力解法 遍历整个列表,若等于目标值,则计数加1解题思路2:二分查找 使用二分查找的算法,查找多个连续的target的第一个和最后一个的索引,相减即可得到相应的target数量。来自力扣大佬的解析代码如下