题目
统计一个数字在排序数组中出现的次数。
思考
1、看题的第一个想法使用hashmap的字典方法
2、在一想使用二分查找
3、但是想了一下，二分查找left指针可能在中间，然后还需要左右试探得到count
4、看了一下评论如下
代码和注释
class Solution {
// 使用二分查找
public int search(int[] nums, int target) {
int left = 0;
int right = nums.length - 1;
// 这里是指针=的情况跳出循环
while(left < right){
int mid = (left+right)/2;
int num = nums[mid];
if (num < target){
// 那么在右边
left = mid + 1;
}
// 等于的时候，右指针一直往左指针靠近
if(num >= target){
// 那么在左边(刚好相当的情况)
right = mid;
}
}
int count = 0;
while(left < nums.length && nums[left] == target){
count ++;
left++;
}
return count;
}
}
总结
1、总体来说是二分查找
2、不能局限于模板要灵活运用
3、比较二分查找的模板
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 举报，一经查实，本站将立刻删除。
文章由极客之音整理，本文链接：https://www.bmabk.com/index.php/post/96147.html
