在一个给定的无重复元素的递增序列里，查找与给定关键字相同的元素，若存在则输出找到的位置,不存在输出-1。
一组输入数据，输入数据第一行首先输入两个正整数n ( n < = 10^6 )和m ( m < = 10^4 )，n是数组中数据元素个数，随后连续输入n个正整数，输入的数据保证数列递增。 随后m行输入m个待查找的关键字key
若在给定的序列中能够找到与关键字key相等的元素，则输出位序(序号从0开始)，否则输出-1。
#include <stdio.h> #include <string.h> #define maxn 1000100 int a[maxn]; int mid_find(int low,int high,int key) {int mid=(high+low)/2; //从中间取值while(low<=high){mid=(high+low)/2;if(key==a[mid]) //将关键字符与中位数作对比，相等，返回中位数的位置{return mid;}else if(key>a[mid]){low = mid+1; //覆盖左边第一个最小值}else{high=mid-1; //覆盖右边最大值}}return -1; } int main() {int m,n,i,j,p;scanf("%d%d",&n,&m);for(i=0;i<n;i++){ scanf("%d",&a[i]);}for(i=0;i<m;i++){ scanf("%d",&j);p = mid_find(0,n-1,j);if(p==-1){printf("%d\n",p);}else{printf("%d\n",p);}}return 0; }
转载于:https://www.cnblogs.com/CCCrunner/p/6444625.html
