《數據結構與算法分析：C語言描述》習題2.11代碼及自己的想法

《數據結構與算法分析：C語言描述》習題2.11

大一狗放假在家自學點算法，編程渣，自己練習一下

————————————————————————————————（我是劃分線）

題目：给出一个有效算法来确定整数A[1]<A[2]<A[3]<...<A[N]的数组中是否存在整数i使得A[i]=i.

分析：用二分查找法的變體即可

上代碼：

#include <cstdio>int Search(int A[], int Left, int Right);         //若找到则返回下标，返回－1说明没找到int main(){    int arr[9]={ -1, 0, 1, 2, 3, 4, 5, 6, 7};    printf("%d", Search( arr, 1, 8));    return 0;}int Search(int A[], int Left, int Right){    int Mid;    while ( Left <= Right )    {        Mid = (Left+Right)/2;        if ( A[Mid] < Mid )            Left = Mid + 1;        else if ( A[Mid] > Mid )            Right = Mid-1;        else            return Mid;   //若找到则返回下标    }    return -1;   //返回－1说明没找到}