leetcode/notes/src/bin_search.md

# 二分查找

非递归：

```cpp
/**
 * 二分查找普通实现。
 * @param srcArray 有序数组
 * @param key 查找元素
 * @return  不存在返回-1
 */
public
static int binSearch(int srcArray[], int key) {
  int mid;
  int start = 0;
  int end = srcArray.length - 1;
  while (start <= end) {
    mid = (end - start) / 2 + start;
    if (key < srcArray[mid]) {
      end = mid - 1;
    } else if (key > srcArray[mid]) {
      start = mid + 1;
    } else {
      return mid;
    }
  }
  return -1;
}
```

递归：

```cpp
/**
 * 二分查找递归实现。
 * @param srcArray  有序数组
 * @param start 数组低地址下标
 * @param end   数组高地址下标
 * @param key  查找元素
 * @return 查找元素不存在返回-1
 */
public
static int binSearch(int srcArray[], int start, int end, int key) {
  int mid = (end - start) / 2 + start;
  if (srcArray[mid] == key) {
    return mid;
  }
  if (start >= end) {
    return -1;
  } else if (key > srcArray[mid]) {
    return binSearch(srcArray, mid + 1, end, key);
  } else if (key < srcArray[mid]) {
    return binSearch(srcArray, start, mid - 1, key);
  }
  return -1;
}
```