分治法執行個體-找下标，下标與對應值相等

如題：設n個不同的整數排好序後存于T[1..n]中，若存在一個下标i（1≤ i ≤ n），使得T[i]=i。試設計一個有效算法找到這個下标，要求算法在最壞情形下的計算時間為O(log n)。

筆記：一般來說如果沒有時間的限制，那麼O(n)周遊一遍也就出來了，但是這個要求是O(log n)，是以可以考慮分治法，折半查找。

#include<iostream>
using namespace std;

int find(int a[],int p,int r){
    int mid=(p+r)/;
    if(p<r)
    {
        if(a[mid]==mid) return mid;//(1)
        else if (a[mid]>mid)
        {
            find(a,p,mid-);
        }
        else find(a,mid+,r);
    }
    else{//将邊界單獨提出來處理，因為可能在（1）位置把邊界當做要找的坐标，可能并不滿足條件
        if (p==r)
        {
            if (a[mid]==mid)
            {
                return mid;
            }
            else
                return -;//沒找到傳回-1
        }
    }
}

int main(int argc, char const *argv[])
{
    int a[]={-,,,,};
    cout<<find(a,,)<<endl;
    return ;
}
           

注：這種方法隻能傳回第一個找到的值