标签:方法 png 复杂度 二分法 offer image 空间复杂度 code mamicode
(1) 用二分法找到第一个target所在的位置
(2) 之后在此位置前后顺序查找依次计数target的出现次数
复杂度分析
时间复杂度:最坏情况下O(n)
空间复杂度:O(1)
标签:方法 png 复杂度 二分法 offer image 空间复杂度 code mamicode
原文地址:https://www.cnblogs.com/FengZeng666/p/13952432.html