[LeetCode] Search in Rotated Sorted Array
2014-04-08 18:00
267 查看
Total Accepted: 11464 Total Submissions: 40857
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.
Suppose a sorted array is rotated at some pivot unknown to you beforehand.
(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.
public class Solution { public int search(int[] A, int target) { int lo = 0; int hi = A.length - 1; int mid = 0; while (lo <= hi) { mid = (lo + hi) >> 1; if (target == A[mid]) return mid; else if (A[lo] <= A[mid]) { if (target >= A[lo] && target < A[mid]) hi = mid - 1; else lo = mid + 1; } //else if (A[mid] < A[hi]) else { if (target > A[mid] && target <= A[hi]) lo = mid + 1; else hi = mid -1; } } return -1; } }
相关文章推荐
- LeetCode算法题目: Search in Rotated Sorted Array
- 【LeetCode】 Search in Rotated Sorted Array 系列
- leetcode_033 Search in Rotated Sorted Array
- [LeetCode]Search in Rotated Sorted Array@python
- leetcode[81] Search in Rotated Sorted Array II
- leetcode---search-in-rotated-sorted-array-ii---查找
- [LeetCode] 097: Search in Rotated Sorted Array
- leetcode 97: Search in Rotated Sorted Array
- [LeetCode] Search in Rotated Sorted Array
- Search in Rotated Sorted Array II 旋转数组(有重复元素)里找数@LeetCode
- [leetcode][81] Search in Rotated Sorted Array II
- [leetcode] 33. Search in Rotated Sorted Array
- Leetcode@Search in Rotated Sorted Array
- 【LeetCode-面试算法经典-Java实现】【081-Search in Rotated Sorted Array II(搜索旋转的排序数组)】
- 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 81 Search in Rotated Sorted Array II