2021年5月10日
【剑指offer】37： 数字在排序数组中出现的次数
摘要： 题目描述： 统计一个数字在升序数组中出现的次数。 例如： [1,2,3,3,3,3,4] 3 返回：4 解题思路： 看到题目，可直接暴力求解，循环数组，找出出现次数，但此时时间复杂度为O(n)。显然直接遍历，没有很好的利用题目中升序这个已知要求，我们只需要找到目标数字第一次和最后一次出现的位置，并且 阅读全文
posted @ 2021-05-10 21:58 zhang十六 阅读(55) 评论(0) 推荐(0)