二分算法总结
来源:互联网 发布:ubuntu kylin 下载 编辑:程序博客网 时间:2024/06/06 20:56
讨论分为3种,第一种是搜索队列中任意我们需求的结果,第三种我们需求队列中有多个返回第一个,第四种未我们搜索队列中有多个返回最后一个元素的index。
第一种: 在一行排好序队列a中搜索target,一定有。
int binarySearch(int a[],int n, int target){ int start = 0,end = n-1; while(start < end){ mid = start + (end - start)>>1; if(a[mid] > target) end = mid - 1; else if(a[mid] < target) start = mid + 1; else return mid; } return -1;}
第二种:在队列多个返回第一个
int binarysearch(int a[],int n,int target){ int start = 0,end = n-1; while(start <= end){ mid = start + (end - start)>>1; if(a[mid] >= target) end = mid - 1; else start = mid + 1; } if(a[start] == target) return start; else return -1;}
第三种:在队列一个或多个结果返回最后一个结果
int binarysearch(int a[],int n,int target){ int start = 0,end = n-1; while(start <= end){ mid = start + (end-start)>>1; if(a[mid] > target) end = mid - 1; else start = mid + 1; } if(a[end] == target) return end; else return -1;}
0 0
- 二分匹配算法总结
- 二分算法总结
- 二分算法总结
- 二分图匹配算法总结
- 二分图匹配算法总结
- 二分图匹配算法总结
- 二分图匹配算法总结
- 二分图匹配算法总结
- 二分图匹配算法总结
- 二分图匹配算法总结
- 二分图匹配算法总结
- 二分图匹配算法总结
- 各种二分查找算法总结
- 二分算法个人总结c++
- POJ二分匹配总结_匈牙利算法
- 二分图匹配算法总结(phoenixinter)
- 二分图匹配算法总结(转)
- C++版本二分算法分析总结
- Attempted to lock an already-locked dir异常解决方法
- Eclipse中的报错: Error setting expression 'submit' with value ['确定', ]
- 我自己的VIM配置之路
- maven eclipse插件最新安装地址
- ffmpeg小觑
- 二分算法总结
- win7 批量重命名
- Linux——物理卷、卷组、逻辑卷
- Android中的Loaders机制
- java基础_从键盘输入两个整数,求最大公约数
- 关于NSJSONReadingOptions参数的含义
- android 中国天气网天气预报
- VS2010 error LNK1123
- IOS8下利用自动布局实现键盘的弹出效果