分治法实例-找下标，下标与对应值相等

如题：设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 ;
}
           

注：这种方法只能返回第一个找到的值