【剑指offer】题38:字数在数组中出现的次数
来源:互联网 发布:大数据的定义和特点 编辑:程序博客网 时间:2024/06/15 17:21
二分查找
上界
下界
int GetLowBound(vector<int>& data, int left, int right, int k){ while (left+1<right) { int mid = left + ((right - left) >> 1); if (data[mid]>=k) { right = mid; } else { left = mid; } } if (data[left] == k) { return left; } else if (data[right] == k) { return right; } else { return -1; }}int GetHighBound(vector<int>& data, int left, int right, int k){ while (left + 1 < right) { int mid = left + ((right - left) >> 1); if (data[mid] > k) { right = mid; } else { left = mid; } } if (data[right] == k) { return right; } else if (data[left] == k) { return left; } else { return -1; }}int GetNumberOfK(vector<int>& data, int k){ if (data.size()==0) { return 0; } int left = GetLowBound(data, 0, data.size() - 1, k); int right = GetHighBound(data, 0, data.size() - 1, k); if (left == -1) { return 0; } return right - left + 1;}
阅读全文
0 0
- 【剑指offer】题38:字数在数组中出现的次数
- 剑指offer 38题 【知识迁移能力】数字在排序数组中出现的次数
- 【剑指offer】数字在排序数组中出现的次数
- 【剑指offer】Q38:数字在数组中出现的次数
- 剑指offer--数字在排序数组中出现的次数
- 《剑指offer》数字在排序数组中出现的次数
- 剑指offer:数字在排序数组中出现的次数
- 剑指offer-数字在排序数组中出现的次数
- 剑指offer:数字在排序数组中出现的次数
- [剑指offer]数字在排序数组中出现的次数
- 剑指offer 数字在排序数组中出现的次数
- [剑指offer]数字在排序数组中出现的次数
- 剑指offer|数字在排序数组中出现的次数
- 剑指offer-数字在排序数组中出现的次数
- 《剑指offer》-数字在排序数组中出现的次数
- 剑指offer - 数字在排序数组中出现的次数
- 剑指offer-数字在排序数组中出现的次数
- 【剑指offer】数字在排序数组中出现的次数
- [IOS APP]丰乳肥臀-莫言有声小说
- 使用for循环双层嵌套 控制台打印九九乘法表
- Golang Channel用法简编
- 当创建SDL工程发现“无法解析的外部符号 _SDL_main”出错
- 输入页面,回收键盘
- 【剑指offer】题38:字数在数组中出现的次数
- 全微分
- arcgis 地图聚类工具
- 杂记-1
- 进程和线程的区别
- ios 打包时存档archive 显示灰色问题
- net.sf.json.JSONException: There is a cycle in the hierarchy!错误解决方案
- 算法-直方图中的最大矩形
- cross compile nginx+openssl+curl