其实还是经常写二分的，也知道二分查找有好多写法，然而一直没有总结一下。现单独开一篇备忘。
我通常的二分写法是：
int binarysearch(int *a, int n, int d) { int left = 0, right = n - 1; while (left < right) { int mid = (left + right) / 2; if (a[mid] < d) { left = mid; } else if (a[mid] > d) { right = mid - 1; } else { return mid; } } return -1; }
对于数组中有重复元素，而要求返回第一个元素的下标(lower_bound)时，可以这么写：
int binarysearch(int *a, int n, int d) { int left = 0, right = n - 1; while (left < right) { int mid = (left + right) / 2; if (a[mid] < d) { left = mid + 1; } else { right = mid; } } if (left == right && a[left] == d) { return left; } return -1; }
例如对于数组 1 1 2 3 4 5 6 7 9，查找1，那么第一种写法返回1，第二种写法返回0
对于其他写法，以后有时间再补充。
原文：http://www.cnblogs.com/moonbay/p/4886799.html