二分法 ### 题目描述 **本题为代码补全填空题，请将题目中给出的源代码补全，并复制到右侧代码框中，选择对应的编译语言（C/Java）后进行提交。若题目中给出的源代码语言不唯一，则只需选择其一进行补全提交即可。复制后需将源代码中填空部分的下划线删掉，填上你的答案。提交后若未能通过，除考虑填空部分出错外，还需注意是否因在复制后有改动非填空部分产生错误。** 二分查找法十分常用，适用于在有序的队列中搜索。 下面的程序在有序整数数组中搜索，找到了，返回该位置的索引号。 找不到会返回-1。 请分析源代码，并提交划线部分缺少的代码。 **C** ```c #include #define N 23 int find(int* m, int k) { int lo = 0; int hi = N-1; while(lo<=hi){ int mid = (lo+hi)/2; if (km[mid]) lo = mid+1; else ___________; } return -1; } int main() { int m[N] = {1,4,5,8,11,13,14,15,22,27,35,46,48,49,49,51,60,62,62,62,71,74,88}; printf("%d ", find(m,60)); printf("%d ", find(m,55)); printf("%d ", find(m,1)); printf("\n"); return 0; } ```