二分法查找有序数组中某元素个数
来源:互联网 发布:一般sql培训多少钱 编辑:程序博客网 时间:2024/05/22 05:29
class Solution {public:int BinarySearch(vector<int> data, int low, int high, int k){ while (low<=high) { int m = (high + low) / 2; if (data[m] == k)return m; else if (data[m] < k) low = m+ 1; else high = m - 1; } return -1;} int GetNumberOfK(vector<int> data ,int k) { if(data.size()==0)return 0; int len=data.size(); int KeyIndex=0; KeyIndex=BinarySearch(data,0,len-1,k); if(KeyIndex==-1) return 0; int sumber=1; int m=KeyIndex-1; int n=KeyIndex+1; while(m>=0&&data[m]==k) { m--;sumber++; } while(n<len&&data[n]==k) { n++; sumber++; } return sumber; }};
具体算法设计:二分查找找到k的所在位置,
在原数组里面分别左右对k的出现次数进行统计阅读全文
0 0
- 二分法查找有序数组中某元素个数
- 二分法查找有序数组元素
- 利用二分法查找有序数组中某一元素
- 二分法查找有序数组中的元素
- 二分法查找有序数组
- 二分法查找有序数组
- 二分法查找有序数组
- 二分法在有序数组中进行查找
- 二分法从数组中查找指定元素
- 有序数组和二分法查找
- 二分法在有序数组中查找一个数
- (java)二维有序数组中查找元素
- 有序二维数组中查找指定元素
- 二分法求数组中比X小的元素个数
- Java二分法查找数组元素
- java二分法查找数组元素
- (二)有序数组的二分法查找
- 有序数组的二分法查找关键字
- 64位win7下安装SQL Server 2008(图文解说版)----本人备注
- spring boot 自定义403 404 500 等错误页面
- J.U.C(java.util.concurrent)原子类分类
- ThinkPHP中的文件加载
- 使用Spring
- 二分法查找有序数组中某元素个数
- ROS调试和可视化总结
- 只利用jquery ,自己写个原生态的 弹框蒙层
- 70%巨亏,资本仍在狂赌在线教育丨价值观点
- leetcode_72.Edit Distance ?待解决
- 第6章、核心存储和索引结构(Sqlserver存储、理解索引、创建修改删除索引、维护索引、索引重新生成)
- MIPI DSI 接口协议介绍
- bzoj 1937: [Shoi2004]Mst 最小生成树
- Linux远程复制 scp使用