二分查找
2016-06-08 20:12
309 查看
#include<iostream> #include<assert.h> using namespace std; int BinarySearch(int*a, int size, int x) { assert(a); int left = 0; int right = size - 1;//闭区间[] //int right=size;//开区间[) while (left <= right) //while(left<right) { int mid = left + ((right - left) >> 1); if (a[mid] < x) { left = mid + 1; } else if (a[mid]>x) { right = mid - 1; //right=mid; } else { return mid; } } return -1; } int main() { int a[] = { 0, 1, 2, 3, 4, 5, 6, 7, 8, 9 }; int ret = BinarySearch(a, 10, 5); cout << ret << endl; system("pause"); return 0; }
相关文章推荐
- 快速排序里的学问:从猜数字开始
- HDU 4898 The Revenge of the Princess’ Knight ( 2014 Multi-University Training Contest 4 )
- Search Insert Position,Search for a Range,Pow(x, n),Sqrt(x)
- Find Minimum in Rotated Sorted Array II
- [LeetCode] Sqrt(x)
- [LeetCode] Pow(x, n)
- [LeetCode] Search Insert Position
- [LeetCode] Search for a Range
- [LeetCode] Search in Rotated Sorted Array
- PAT 1057 Stack (30)
- int sqrt(int x)
- Pow(x, n)
- Find Minimum in Rotated Sorted Array
- Divide Two Integers
- 信息竞赛学习笔记:POJ3579中位数(二分)
- acm解题报告 HDU 2141 Can you find it?
- acm解题报告 HDU 2199 Can you solve this equation?
- acm解题报告 HDU 2899 Strange fuction
- acm解题报告 HDU 1969 Pie
- acm解题报告 HDU 1061 Rightmost Digit