题目描述 一个元素互不相同的升序数组在某个位置经过一次循环左移。给定旋转后的数组和目标值，若目标值存在，输出其下标；否则输出 $-1$。下标从 $0$ 开始。算法时间复杂度必须为 $O(\log n)$。 输入格式 第一行输入整数 $n$。第二行输入 $n$ 个互不相同的整数，表示旋转后的数组。第三行输入整数 $target$。 输出格式 输出目标值在数组中的下标；若不存在，输出 -1。 数据范围 $1\le n\le5000$，$-10^4\le a i,target\le10^4$。数组中的元素互不相同，且数组由一个严格升序数组循环左移得到。 输入样例 7 4 5 6 7 0 1 2 0 输出样例 4