【剑指offer】面试题53:在排序数组中查找数字
题目描述
统计一个数字在排序数组中出现的次数。
解题思路:
遇到排序数组,优先无脑考虑二分法。找出这个数字的左边位置,再找出这个数字的右边位置,两个位置的距离就是出现的次数。复杂度是O(logn)。
注意点
注意边界判断,即没有找到的时候返回的是-1,此时应特殊输出0。
【考点】 查找
class Solution {
public:
int GetNumberOfK(vector<...
原创
2019-03-26 19:14:53 ·
120 阅读 ·
0 评论