在排序数组中查找数字1
需积分: 0 198 浏览量
2022-08-03
14:46:32
上传
评论
收藏 305KB PDF 举报
在排序数组中查找数字 I
统计一个数字在排序数组中出现的次数。
示例 1:
输入: nums = [5,7,7,8,8,10], target = 8
输出: 2
示例 2:
输入: nums = [5,7,7,8,8,10], target = 6
输出: 0
class Solution {
public:
int search(vector<int>& nums, int target) {
if(nums.empty())
return 0;
if(nums.size()==1&&nums[0]==target)
return 1;
int low=0;
int high=nums.size()-1;
int cout=0;
int mid;
while(low<=high)//仔细推理以及测试发现 此处得为 low<=hight 比如输入数组
大小为 2 且 target 为第二个数 需要考虑 low=high 否则无法进入 while 循环
{
mid=(low+high)/2;
if(target<nums[mid])
{
high=mid-1;
}
else
{
if(target==nums[mid])
{
cout++;
break;//需要跳出循环考虑从中间向两边查找
}
else
{
low=mid+1;
}
阿葱的葱白
- 粉丝: 26
- 资源: 313
最新资源
- juhua-p8YYy-v0e13a7b5(1).apk
- Neo4j资源：Neo4j.rb的性能测试相关程序
- 排序算法之堆排序算法：用C++语言实现堆排序算法
- 基于Springboot的房屋租赁系统（源代码+论文+说明文档+PPT）-计算机专业精品毕业设计和课程设计
- leidian.py
- 直接插入排序算法：C语言实现直接插入排序算法
- 基于Springboot的大学生就业招聘系统（源代码+论文+说明文档+PPT）-计算机专业精品毕业设计和课程设计
- 基于Vue的H5结婚请帖前端设计源码
- saxaxasxasx
- 基于SSM++jsp的实验室耗材管理系统（源代码+论文+说明文档+PPT）-计算机专业精品毕业设计和课程设计
资源上传下载、课程学习等过程中有任何疑问或建议，欢迎提出宝贵意见哦~我们会及时处理！
点击此处反馈
评论0