題目描述

在一個給定的無重復元素的遞增序列里，查找與給定關鍵字相同的元素，若存在則輸出找到的位置,不存在輸出-1。

輸入

一組輸入數據，輸入數據第一行首先輸入兩個正整數n ( n < = 10^6 )和m ( m < = 10^4 )，n是數組中數據元素個數，隨后連續輸入n個正整數，輸入的數據保證數列遞增。
隨后m行輸入m個待查找的關鍵字key

輸出

若在給定的序列中能夠找到與關鍵字key相等的元素，則輸出位序(序號從0開始)，否則輸出-1。

示例輸入

8 3 4 6 8 9 13 20 21 22 6 8 17

示例輸出

1 2

-1

/*#include <stdio.h> #include <stdlib.h> #define max 1000010 int a[max]; int Search(int a[],int l,int r,int num)//查找函數非遞歸； {while(l<=r){int h=(l+r)/2;if(a[h]==num) return h;else if(a[h]>num)r=h-1;elsel=h+1;}return -1; } int main() {int num;int i,n,m;scanf("%d %d",&n,&m);for(i=0;i<n;i++)scanf("%d",&a[i]);while(m--){scanf("%d",&num);printf("%d\n",Search(a,0,n-1,num));}return 0; }*/ #include <stdlib.h> #define max 1000010 int a[max]; void Search(int a[],int l,int r,int num)//查找元素的位置函數，遞歸。 {if(l<=r){int h=(l+r)/2;if(a[h]==num) printf("%d\n",h);else if(a[h]>num)Search(a,l,h-1,num);elseSearch(a,h+1,r,num);}elseprintf("-1\n"); } int main() {int num;int i,n,m;scanf("%d %d",&n,&m);for(i=0;i<n;i++)scanf("%d",&a[i]);while(m--){scanf("%d",&num);Search(a,0,n-1,num);}return 0; }

總結

以上是生活随笔為你收集整理的数据结构实验之查找四：二分查找的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。