(4)统计一个数字,在排序数组中出现的次数

题目描述：统计一个数字K,在排序数组中出现的次数；ios 例如：数组data{1,2,2,3,3,3,3,4} ， k = 3 则其出现次数应该为4；算法 思路一：数组 顺序扫描，若data[i] = k , 计数Number ++；函数 时间复杂度为O(n);spa 思路二：code 耗费时间主要仍是在查找k上，因为数组已经排好序，能够利用二分查找算法 ， 进行查找；若K= 3，又由于3连续出现

>>阅读原文<<