【剑指offer】37.数字在排序数组中出现的次数

题目 统计一个数字在排序数组中出现的次数。ios 分析 因为题目中说明数组为有序数组，在该题中使用二分查找k。主要思路以下：git 数组为空和数组有一个元素而且k与该元素不等，则直接返回0； 数组有一个元素而且k与该元素相等，则直接返回1； 不然启用二分查找，若找不到k则直接返回0； 若找到k在数组中位置，并分别向左和向右查找k，判断是否包含重复的k，并计数； github连接：JZ37-数字在排

>>阅读原文<<