LeetCode: Search in Rotated Sorted Array
来源:互联网 发布:网信办移动网络管理局 编辑:程序博客网 时间:2024/06/05 09:37
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(int A[], int n, int target) { int left = 0, right = n-1, mid = 0; while(left <= right) { mid = (left+right) / 2; if(A[mid] == target) return mid; if(A[mid] >= A[left]) { if(target >= A[left] && target <= A[mid]) right = mid-1; else left = mid+1; } else { if(target >= A[mid] && target <= A[right]) left = mid+1; else right = mid-1; } } return -1; }};
Round 2:
class Solution {public: int search(int A[], int n, int target) { int l = 0, r = n-1; while(l <= r) { int mid = (l+r)/2; if(target == A[mid]) return mid; if(A[mid] < A[r]) { if(target < A[mid]) { r = mid-1; } else { if(target <= A[r]) l = mid+1; else r = mid-1; } } else { if(target > A[mid]) l = mid+1; else { if(target >= A[l]) r = mid-1; else l = mid+1; } } } return -1; }};
0 0
- [leetcode][search] Search in Rotated Sorted Array
- LeetCode: Search in Rotated Sorted Array
- LeetCode: Search in Rotated Sorted Array II
- LeetCode Search in Rotated Sorted Array
- LeetCode Search in Rotated Sorted Array II
- [Leetcode] Search in Rotated Sorted Array
- LeetCode : 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
- [Leetcode] Search in a Rotated Sorted Array
- [Leetcode] Search in Rotated Sorted Array II
- leetcode 97: Search in Rotated Sorted Array
- [LeetCode] Search in Rotated Sorted Array
- [leetcode] Search in Rotated Sorted Array
- [leetcode] Search in Rotated Sorted Array II
- Leetcode Search in Rotated Sorted Array
- [LeetCode]Search in Rotated Sorted Array
- c++类模板与函数模板的偏特化
- 浅谈Service Manager成为Android进程间通信(IPC)机制Binder守护进程之路
- Spring bean注解开发
- 再看知名应用背后的第三方开源项目
- LeetCode:Find Minimum in Rotated Sorted Array
- LeetCode: Search in Rotated Sorted Array
- 机器学习中的正则化和范数规则化
- SDK学院 第二节、自定义Unity Activity
- Xcode6 模拟器路径
- 快速构建网站之动态网站和静态网站介绍
- OC课堂笔记->数组NSArray
- 过去的一个月思考
- 苹果商店开业记
- 总结自己使用shell命令行常用到的8个小技巧