循环数组中查找一个数

int findRes(int a[],int l,int r,int x);
int bsearch(int a[],int l,int r,int x);

int findFunc(int a[],int n,int x){
	if(a==NULL||n<=0)
		return -1;
	return findRes(a,0,n-1,x);
}
int findRes(int a[],int l,int r,int x){
	if(l>r) return -1;
	int mid=l+(r-l)/2;
	if(a[l]==a[mid]&&a[mid]==a[r]){
		for(int i=l;i<=r;i++)
			if(a[i]==x)
				return i;	
		return -1;
	}
	if(a[l]<=a[mid]){
		int res=bsearch(a,l,mid,x);
		if(res==-1)
			return findRes(a,mid+1,r,x);
		else
			return res;			
	}
	if(a[r]>=a[mid]){
		int res=bsearch(a,mid,r,x);
		if(res==-1)
			return findRes(a,l,mid-1,x);
		else
			return res;
	}
}
int bsearch(int a[],int l,int r,int x){
	while(l<=r){
		int mid=l+(r-l)/2;
		if(a[mid]==x)
		    return mid;
		else if(a[mid]>x)
			r=mid-1;
		else
			l=mid+1;
	}
	return -1;
}

首先需要明确是二分之后，其中一部分一定是有序的，但是存在相等的情况，这就给我们的判断带来了麻烦。例子：a 1 1 0 1 1 1 1, a[0]==a[3]但是左边并不是有序的，这是最特殊的情况，这种情况必须遍历整个数组才能确定。其他，则可以确定其中有序的一段。