33. Search in Rotated Sorted Array
2018-03-11 14:37
302 查看
二分查找法,就算是旋转过的排序序列也是惯用的。
public class Solution {
public int search(int[] nums, int target) {
int start = 0;
int end = nums.length - 1;
while (start <= end){
int mid = (start + end) / 2;
if (nums[mid] == target)
return mid;
if (nums[start] <= nums[mid]){
if (target < nums[mid] && target >= nums[start])
end = mid - 1;
else
start = mid + 1;
}
if (nums[mid] <= nums[end]){
if (target > nums[mid] && target <= nums[end])
start = mid + 1;
else
end = mid - 1;
}
}
return -1;
}
}
相关文章推荐
- 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
- [LeetCode]33. Search in Rotated Sorted Array
- 33. Search in Rotated Sorted Array
- LeetCode-33-Search in Rotated Sorted Array(C语言实现)
- 33. Search in Rotated Sorted Array
- [leetcode-33]Search in Rotated Sorted Array(C)
- LeetCode_OJ【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
- leetcode 33. Search in Rotated Sorted Array 二分查找
- Leetcode题解-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(二分查找)
- 33. 81. Search in Rotated Sorted Array *HARD*