首页 > 代码库 > 二分算法总结
二分算法总结
讨论分为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; }
二分算法总结
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。