leetcode之Search in Rotated Sorted Array
来源:互联网 发布:淘宝女装店质量好推荐 编辑:程序博客网 时间:2024/04/29 04:35
题目:
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; int r = nums.size() - 1; while(l <= r) { int mid = (l + r) >> 1; if(nums[mid] == target) return mid; if(nums[l] <= nums[mid])//如果前半段是顺序的 { if(target <= nums[mid] && target >= nums[l])//此时target在前半段 r = mid - 1; else l = mid + 1; } else if(nums[mid] <= nums[r])//后半段是顺序的 { if(target <= nums[r] && target >= nums[mid])//次数target在后半段,注意要有等于号 l = mid + 1; else r = mid - 1; } } return -1; }};
0 0
- LeetCode之Search in Rotated Sorted Array
- LeetCode之Search in Rotated Sorted Array
- LeetCode之Search in Rotated Sorted Array
- LeetCode之Search in Rotated Sorted Array
- leetcode之Search in Rotated Sorted Array
- 【Leetcode】之Search in Rotated Sorted Array
- leetcode之Search in Rotated Sorted Array
- LeetCode 之 Search in Rotated Sorted Array
- leetcode之Search in Rotated Sorted Array 和Search in Rotated Sorted Array II
- [leetcode][search] Search in Rotated Sorted Array
- LeetCode之Search in Rotated Sorted Array II
- LeetCode之Search in Rotated Sorted Array II
- LeetCode之Search in Rotated Sorted Array II ()C++
- LeetCode之Search in Rotated Sorted Array二
- [Leetcode之Search in Rotated Sorted Array II (Java)
- LeetCode 之 Search in Rotated Sorted Array II
- LeetCode第33题之 Search in Rotated Sorted Array
- leetcode:数组之Search in Rotated Sorted Array
- HDU 5444 二叉树
- Java的Date使用
- CPU利用率与负载的关系
- 【C++】笨鸟起飞——开始我的C++学习之路
- 安卓开发——mediaplayer与soundpool
- leetcode之Search in Rotated Sorted Array
- 史上最强Android 开启照相或者是从本地相册选中一张图片以后先裁剪在保存并显示的讲解附源码i
- MIFARE 1卡读写控制
- IOS 支付宝移动支付接口集成问题
- 浅析求素数算法
- Unity3D游戏开发之“屏幕截图”
- 【mysql】远程连接
- Canvas和paint常用属性
- 静态方法(static method)那点事