14、在一个有序的经过旋转的数组里查找一个数

（个人水平有限，请见谅！）

描述：

假设一个有序的数组，经过未知次数的旋转（例如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 <bits/stdc++.h>
#include <vector>
#include <string>
using namespace std;

int main()
{
    char line[1000001];

    // 循环读入多行数据
    while (cin.getline(line, 1000000)) {
        // 处理并输出结果，务必输出换行符
        char cstr[100];
        int pos = 0;
        int temp;
        vector<int> vec;
        sscanf(line, "%s %d", cstr, &pos);
        char *p = strtok(cstr, ",");
        while (p)
        {
            sscanf(p, "%d", &temp);
            vec.push_back(temp);
            p = strtok(NULL,",");
        }
        int flag = -1;
        for (int i = 0; i < vec.size(); i++)
        {
            if (vec[i] == pos)
                flag = i;
        }
        cout << flag <<endl;
    }

    return 0;
}