整数数组 a 按升序排列,数组中的值 互不相同 (下标 从 0 开始 计数)。
a 在预先未知的某个下标 k 上进行了 旋转 (0 <= k < n),使数组变为 a[k], a[k+1], ..., a[n-1], a[0], a[1], ..., a[k-1]]。
例如, [0,1,2,4,5,6,7] 在下标 3 处经旋转后可能变为 [4,5,6,7,0,1,2] 。
给你 旋转后 的数组 a 和一个整数 t ,如果 a 中存在这个目标值 t ,则返回它的下标,否则返回 -1 。
本题采用多组数据。