LeetCode 33 Search in Rotated Sorted Array(在旋转排序数组中搜索)(*)
来源:互联网 发布:中学物理实验模拟软件 编辑:程序博客网 时间:2024/05/21 11:01
翻译
假定一个数组在一个我们预先不知道的轴点旋转。例如,0 1 2 4 5 6 7可能会变为4 5 6 7 0 1 2。给你一个目标值去搜索,如果找到了则返回它的索引,否则返回-1。你可以假定没有重复的元素存在于数组中。
原文
Suppose a sorted array is rotated at some pivot unknown to you beforehand.(i.e., 0 1 2 4 5 6 7 might become 4 5 6 7 0 1 2).You are given a target value to search. If found in the array return its index, otherwise return -1.You may assume no duplicate exists in the array.
代码
class Solution {public: int search(vector<int>& nums, int target) { int l = 0, r = nums.size()-1; while (l<=r) { int mid = (r-l)/2+l; if (nums[mid] == target) return mid; if (nums[mid] < nums[r]) { if (nums[mid]<target && target<=nums[r]) l = mid+1; else r = mid-1; } else { if(nums[l]<=target && target<nums[mid]) r = mid-1; else l = mid+1; } } return -1; }};
3 0
- LeetCode 33 Search in Rotated Sorted Array(在旋转排序数组中搜索)(*)
- 【LeetCode-面试算法经典-Java实现】【033-Search in Rotated Sorted Array(在旋转数组中搜索)】
- 【LeetCode-面试算法经典-Java实现】【033-Search in Rotated Sorted Array(在旋转数组中搜索)】
- LeetCode | Search in Rotated Sorted Array(在旋转数组中查找)
- [LintCode] 搜索旋转排序数组 Search in Rotated Sorted Array
- 【LeetCode-面试算法经典-Java实现】【081-Search in Rotated Sorted Array II(搜索旋转的排序数组)】
- LeetCode 33. Search in Rotated Sorted Array(旋转数组搜索)
- LeetCode 81. Search in Rotated Sorted Array II(搜索旋转的数组)
- 62.Search in Rotated Sorted Array-搜索旋转排序数组(中等题)
- 63.Search in Rotated Sorted Array II-搜索旋转排序数组 II(中等题)
- leetcode 6. 在有序数组旋转后搜索 Search in Rotated Sorted Array
- leetcode 7. 在有序可重复数组旋转后搜索 Search in Rotated Sorted Array II
- LeetCode------33. Search in Rotated Sorted Array(旋转数组中查找)
- LeetCode Search in Rotated Sorted Array 在旋转了的数组中查找
- leetCode 81.Search in Rotated Sorted Array II (旋转数组的搜索II) 解题思路和方法
- leetcode 刷题之路 35 Search in Rotated Sorted Array II (旋转排序数组查找终极版)
- 数组-Search in Rotated Sorted Array(在一个旋转的数组中查找想要的值的指针)
- Search in Rotated Sorted Array II 旋转数组(有重复元素)里找数@LeetCode
- 指针实现整数排序
- Unity3D Update() 和 FixedUpdate()区别
- 指向结构体变量的指针
- Android:MediaPlayer播放音频
- final关键字
- LeetCode 33 Search in Rotated Sorted Array(在旋转排序数组中搜索)(*)
- Linux GPIO驱动 - GPIO通用层
- 使用指针输出数组元素
- Mongodb3.0 java MapReduce实例
- Redis 学习笔记4-事物
- 加速开发的 5+ Android 开源网站
- 杭电1304 A Contesting Decision
- Unity3D中Update和Lateupdate的区别
- s5pv210编译安装内核初体验