剑指Offer第38题(数字在排序数组中出现的次数)_剑指offer38-CSDN博客

网站介绍:文章浏览阅读72次。(本博客旨在个人总结回顾)题目描述: 统计一个数字在排序数组中出现的次数。例如输入排序数组{1,2,3,3,3,3,4,5}和数字3,由于3在这个数组中出现了4次,因此输出4。解题思路:①直接遍历数组,计算某个数字出现的次数。时间复杂度为O(n).<这肯定不是面试官想要的答案,这是个人都知道吧,可这个职位肯定不是是个人就能胜任的吧,其他题目也也可以参考这个思路~_..._剑指offer38