33. Search in Rotated Sorted Array
来源:互联网 发布:软件需求分析过程 编辑:程序博客网 时间:2024/05/15 00:36
这里只会有两种情况
第一种情况下若要找比mid大的值只有往右走,若要找比mid小的值,左右都有可能
第二种情况下若要找比mid小的值只有往左走,若要找比mid大的值,左右都有可能
class Solution {public:int search(vector<int>& nums, int target) { int n=nums.size(); int left=0,right=n-1; int premid; while(left<=right) { int mid=(left+right)>>1; if(nums[mid]==target) return mid; else if(nums[mid]>target) { if(nums[mid]<nums[left]) right=mid-1; else { if(nums[left]>target) left=mid+1; else right=mid-1; } } else { if(nums[mid]>nums[left]) left=mid+1; else { if(target>nums[right]) right=mid-1; else left=mid+1; } } } return -1; }};
0 0
- [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
- 33.Search in Rotated Sorted Array
- 33. Search in Rotated Sorted Array
- 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
- 33. Search in Rotated Sorted Array
- 33. Search in Rotated Sorted Array
- 33. Search in Rotated Sorted Array
- 33. Search in Rotated Sorted Array
- 33. Search in Rotated Sorted Array
- 33. Search in Rotated Sorted Array
- 33. Search in Rotated Sorted Array
- 33. Search in Rotated Sorted Array
- js刷新页面
- 链表与状态机
- Android 实现 session 保持
- 雷塞DMC1380的使用
- RTMPC Hybrid Engine SDK
- 33. Search in Rotated Sorted Array
- 【Linux网络编程】原始套接字实例:MAC 地址扫描器
- 数字排序 键盘输入多个整数,输入quite后结束,把所有的整数倒序排列打印
- PHP面向对象的程序设计继承--php高级最详细教程
- ip地址类
- 使用CSS进行简单的网页布局
- [leetcode] 283. Move Zeroes
- ListView中item颜色加载混乱问题!
- 牛客网答题笔记---构造回文