LeetCode: Search in Rotated Sorted Array
2012-10-09 00:10
381 查看
Suppose a sorted array is rotated at some pivot unknown to you beforehand.
(i.e.,
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.
(i.e.,
0 1 2 4 5 6 7might 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) { // Start typing your C/C++ solution below // DO NOT write int main() function if (n == 0) return -1; int l = 0; int u = n-1; while(l <= u) { int mid = l+(u-l)/2; if (A[mid] == target) return mid; else if (A[mid] > A[u]) { if (A[l] <= target && target < A[mid]) { u = mid - 1; } else { l = mid + 1; } } else { if (A[u] >= target && target > A[mid]) { l = mid + 1; } else { u = mid - 1; } } } return -1; } };
相关文章推荐
- [LeetCode]Search in Rotated Sorted Array I && II
- Leetcode: 33. Search in Rotated Sorted Array
- Leetcode||33. Search in Rotated Sorted Array
- Search in Rotated Sorted Array II -- LeetCode
- LeetCode_OJ【33】Search in Rotated Sorted Array
- 【LeetCode】33. Search in Rotated Sorted Array (4 solutions)
- Leetcode 81 Search in Rotated Sorted Array II
- Leetcode 33. Search in Rotated Sorted Array
- leetcode Search in Rotated Sorted Array
- LeetCode_Search in Rotated Sorted Array
- LeetCode_33---Search in Rotated Sorted Array
- LeetCode Search in Rotated Sorted Array II
- Leetcode: 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 II
- 【LeetCode】Search in Rotated Sorted Array II
- [LeetCode] Search in Rotated Sorted Array II [36]
- leetcode-search-in-rotated-sorted-array
- Leetcode: Search in Rotated Sorted Array