小米OJ 14（在一个有序的经过旋转的数组里查找一个数）

版权声明：本人原创，转载请注明出处！ https://blog.csdn.net/qq_29117927/article/details/86612562

                                    在一个有序的经过旋转的数组里查找一个数
                             序号：#14 难度：一般 时间限制：1000ms 内存限制：10M

描述
假设一个有序的数组，经过未知次数的旋转（例如0 1 2 4 5 6 7 被旋转成 4 5 6 7 0 1 2），从中查找一个目标值，如果存在，返回其下标，不存在，返回-1。注：假设数组无重复数字

输入
输入一个有序经过旋转的数组和要查找的目标数字，数组中各数字用“逗号”分隔，数组和目标数字用“空格”分隔

输出
一个整数，表示该目标数字的下标（不存在返回-1）

输入样例
4,5,6,7,0,1,2 6

输出样例
2

#include<iostream>
#include<algorithm>
using namespace std;
int main()
{
	int x,a[10000],i=0,j,cnt=0,s=-1;
	char t;
	cin>>a[i];
	i++;
	while(cin>>t)
	{
		if(t>='0'&&t<='9')
		{
			x=t-'0';
		}
		else
		{
			cin>>a[i];
			i++;
		}
	}
	for(j=0;j<i;j++)
	{
		if(a[j]==x)
		{
			s=j;
			break;
		}
	}
	cout<<s<<endl;
	return 0;
}