Binary Search bug list
来源:互联网 发布:布拉莫斯导弹 知乎 编辑:程序博客网 时间:2024/05/18 09:40
二分查找中的边界问题:
411 int binarySearch(int *a, int length, int key)
412 {
413 int start, end, mid;
414 start = 0; end = length-1;
415 if(a[0] > key || a[length-1]<key){
416 // return ERROR;
417 }
418 while(start<end){
419 mid = (start+end)/2;
420 if(a[mid]==key){
421 break;
422 }
423 else if(a[mid] < key){
424 start = mid;
425 }
426 else if(a[mid] > key){
427 end = mid;
428 }
429 }
430 if(start == end && a[start] != key){
431 return ERROR;
432 }
433
434 return OK;
435 }
上面代码在查找大于右边界的数值时会出现问题,在中间小标的求取上。
0 0
- Binary Search bug list
- [leetcode] convert sorted list to binary search
- Convert Sorted List to Binary Search Tree
- Convert Sorted List to Binary Search Tree
- Convert Sorted List to Binary Search Tree
- Convert Sorted List to Binary Search Tree
- Convert Sorted List to Binary Search Tree
- Convert Sorted List to Binary Search Tree
- Convert Sorted List to Binary Search Tree
- Convert Sorted List to Binary Search Tree
- Convert Sorted List to Binary Search Tree
- Convert Sorted List to Binary Search Tree
- Convert Sorted List to Binary Search Tree
- Convert Sorted List to Binary Search Tree
- Convert Sorted List to Binary Search Tree
- convert sorted list to binary search tree
- Convert Sorted List to Binary Search Tree
- Convert Sorted List to Binary Search Tree
- boost简单概述(1)
- 6种.net分布式缓存解决方案
- Matlab Intro - Image Media Filter
- P27 4
- Android批量插入数据到SQLite数据库
- Binary Search bug list
- 服务端框架之mysql分析
- 算法复杂度比较
- android制作.9.png图片
- WAMPServer 集成环境下载和安装
- ios状态栏,导航栏,工具栏,tab栏的位置,附图
- PowerPoint如何制作光滑立体球
- ShareREC for iOS v1.0.4 已经发布
- HiveServer2的配置使用