二分搜索

int binary(int array[], int n, int k) { int l = -1; int r = n; while (l+1 != r) { int i = (l+r)/2; if (k < array[i]) r = i; if (k = array[i]) return i; if (k > array[i]) l = i; } return n; }