Leetcode 33 Search in Rotated Sorted Array 二分查找变式
来源:互联网 发布:淘宝内存怎么清理缓存 编辑:程序博客网 时间:2024/05/16 06:21
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; if(nums[mid]==target) return mid; if(nums[mid]>=nums[l]) //mid在左侧大一些的区间 { if(nums[l]<=target && nums[mid]>target) //target比mid小,但大于l,向左移 r=mid-1; else l=mid+1; } else //mid在右侧小一些的区间 { if(nums[r]>=target && nums[mid]<target)//target比mid大,但小于r,向右移 l=mid+1; else r=mid-1; } } return -1; }};
1 0
- Leetcode 33 Search in Rotated Sorted Array 二分查找变式
- LeetCode 33 Search in Rotated Sorted Array (二分查找 推荐)
- [LeetCode 33]Search in Rotated Sorted Array (二分查找)
- leetcode 二分查找 Search in Rotated Sorted Array
- leetcode 33. Search in Rotated Sorted Array(二分查找)
- leetcode 33. Search in Rotated Sorted Array 二分查找
- leetcode 81. Search in Rotated Sorted Array II 二分查找
- leetcode 33. Search in Rotated Sorted Array (复杂二分查找)
- leetcode---search-in-rotated-sorted-array---查找
- Leetcode 33 - Search in Rotated Sorted Array(二分)
- leetcode-33-Search in Rotated Sorted Array 查找
- LeetCode(33)Search in Rotated Sorted Array
- [leetcode 33] Search in Rotated Sorted Array
- leetcode|33|Search in Rotated Sorted Array
- Leetcode 33 Search in Rotated Sorted Array
- Leetcode[33]-Search in Rotated Sorted Array
- leetcode 33 -- Search in Rotated Sorted Array
- Search in Rotated Sorted Array - LeetCode 33
- 遍历map的四种方式
- 云计算平台项目团队组织架构与缘起
- Miscellaneous | 判断两个字符串是变位词
- contiki学习地址
- 微博转载-是时候了,也该做个了结了。
- Leetcode 33 Search in Rotated Sorted Array 二分查找变式
- android Studio ddms中emulator control不能用的问题
- 处理mysql返回ztree数据格式问题
- Retrofit2.0入门讲解
- Birt导出PDF时乱码的解决办法
- C#与Flash交互
- Struts2 面试题分析
- title 是渐变色 并且状态栏颜色一致
- 数组的sort方法