大气网络

文章
5
资源
0
加入时间
3年1月7天

【每日算法/刷穿 LeetCode】33. 搜索旋转排序数组(中等)题目描述朴素解法二分解法最后

点击 这里 可以查看更多算法面试相关内容~题目描述升序排列的整数数组 nums 在预先未知的某个点上进行了旋转例如, [0,1,2,4,5,6,7] 经旋转后可能变为 [4,5,6,7,0,1,2] 。请你在数组中搜索 target ,如果数组中存在这个目标值,则返回它的索引,否则返回 -1 。示例 1:输入:nums = [4,5,6,7,0,1,2], target = 0输出:4示例 2:输入:nums = [4,5,6,7,0,1,2], target = 3输出:-1.