33. 搜索旋转排序数组 给你一个升序排列的整数数组 nums ,和一个整数 target 。 假设按照升序排序的数组在预先未知的某个点上进行了旋转。(例如,数组 [0,1,2,4,5,6,7] 可能变为 [4,5,6,7,0,1,2] )。 请你在数组中搜索 target ,如果数组中存在这个目标值,则返回它的索引,否则返回 -1 。 示例1...
方法/步骤 1 编写函数，通过二分查找获取旋转排序数组的旋转点，图示代码，旋转点的含义为：从该索引值开始向后为一个升序数组，其前面所有值也为一个升序数组。2 编写函数，在一个数组指定区间内（区间有序），通过二分查找获取目标值的索引位置，如果数组中不存在目标值，则返回 -1。3 编写函数，在一个旋转排...