假设按照升序排序的数组在预先未知的某个点上进行了旋转。
( 例如，数组 [0,1,2,4,5,6,7] 可能变为 [4,5,6,7,0,1,2] )。
搜索一个给定的目标值，如果数组中存在这个目标值，则返回它的索引，否则返回 -1 。
你可以假设数组中不存在重复的元素。
你的算法时间复杂度必须是 O(log n) 级别。
示例 1:
输入: nums = [4,5,6,7,0,1,2], target = 0
输出: 4示例 2:
输入: nums = [4,5,6,7,0,1,2], target = 3
输出: -1请关注微信公众号“数据结构和算法”，答案下期公布
上期的问题是：88，最长有效括号
解析：
上面的for循环每当遇到"("的时候就存到stack中，当遇到")"的时候首先判断堆栈是否为空，如果为空就压栈，如果不为空就判断栈顶的元素是否是"("，如果是则正好匹配，把栈顶元素弹出，如果不是则继续压栈。当循环完的时候如果堆栈正好为空，说明上面括号是完全匹配的，直接返回长度n就行。如果不为空，说明上面的括号全部或者部分不匹配，那么下面的方法就是找出最长的有效括号的子串的长度，这个需要自己画图才更好理解。初始化的时候a就是字符串的长度，b是栈顶元素也就是最后一个不匹配的元素，通过while循环找出，要么是在栈顶元素的后面，比如")()())()()()()"，栈顶元素是第6个，那么最长的就是第6个元素后面的8个。要么是在栈顶元素的前面，比如"()()(()"，栈顶元素是第5个，那么最长的就是第5个元素之前的4个。要么就是在栈中两个元素之间的，比如")()())"，结合上面的代码就比较好理解了。
