解法一：
解法一
这样扫描的时间复杂度是O(n)。
解法二：使用二分查找
二分查找获取第一个k的位置
二分查找获取最后一个k的位置
主函数代码
判断是否找到k的开始和结束的位置，进而返回数值。
该方法的时间复杂度是O（logn）。
10.数字在排序数组中出现的次数
最后编辑于 ：
©著作权归作者所有,转载或内容合作请联系作者
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。
推荐阅读更多精彩内容
- 题目：统计一个数字在排序数组中出现的次数。例如输入排序数组{1,2,3,3,3,3,4,5}和数字3，由于3在这个...
- 本系列导航：剑指offer（第二版）java实现导航帖 面试题53：数字在排序数组中出现的次数 题目要求：统计一个...
- 丑数 把只包含因子2、3和5的数称作丑数（Ugly Number）。例如6、8都是丑数，但14不是，因为它包含因子...
- 题目：统计一个数字在排序数组中出现的次数。例如输入排序数组{1,2,3,3,3,3,4,5}和数字3，由于3在这个...
