整数型的有序递增数组循环右移x位后,查找指定整数 算法

#include<iostream>
using namespace std;
int search(int a[],int n,int e)
{
	if(e==a[0])return 0;
	//计算循环右移了多少位
	int low=0,high=n-1,mid;
	while(a[low]>a[high])
	{
		mid=(low+high)/2;
		if(a[mid]>a[low])low=mid+1;
		else high=mid-1;
	}
	//折半查找
	if(e>a[0])
	{
		low=0;high=high;
		while(low<=high)
		{
			mid=(low+high)/2;
			if(e==a[mid])return mid;
			else if(e>a[mid])low=mid+1;
			else high=mid-1;
		}
	}
	else
	{
		low=high+1;high=n-1;
		while(low<=high)
		{
			mid=(low+high)/2;
			if(e==a[mid])return mid;
			else if(e>a[mid])low=mid+1;
			else high=mid-1;
		}
	}
	return -1;
}
int main()
{
	int A[100];
	int i;
	for(i=0;i<31;i++)A[i]=110+i;
	for(;i<100;i++)A[i]=i;
	cout<<search(A,100,A[80])<<endl;
}



            
阅读更多
文章标签: 算法 search
个人分类: 百度笔试题
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

加入CSDN,享受更精准的内容推荐,与500万程序员共同成长!
关闭
关闭