Leetcode 33. Search in Rotated Sorted Array (Hard) (java)
2016-09-22 09:32
337 查看
Leetcode 33. Search in Rotated Sorted Array (Hard) (java)
Tag: Array, Binary Search
Difficulty: Hard
public class Solution {
public int search(int[] nums, int target) {
int l = 0, r = nums.length - 1;
while (l <= r) {
int mid = l + (r - l) / 2;
if (nums[mid] == target) {
return mid;
}
else if (nums[l] <= nums[mid]) {
if (nums[l] <= target && target < nums[mid]) {
r = mid - 1;
}
else {
l = mid + 1;
}
}
else {
if (nums[mid] < target && target <= nums[r]) {
l = mid + 1;
}
else {
r = mid - 1;
}
}
}
return -1;
}
}
Tag: Array, Binary Search
Difficulty: Hard
public class Solution {
public int search(int[] nums, int target) {
int l = 0, r = nums.length - 1;
while (l <= r) {
int mid = l + (r - l) / 2;
if (nums[mid] == target) {
return mid;
}
else if (nums[l] <= nums[mid]) {
if (nums[l] <= target && target < nums[mid]) {
r = mid - 1;
}
else {
l = mid + 1;
}
}
else {
if (nums[mid] < target && target <= nums[r]) {
l = mid + 1;
}
else {
r = mid - 1;
}
}
}
return -1;
}
}
相关文章推荐
- leetcode 33. Search in Rotated Sorted Array __java
- Leetcode 33. Search in Rotated Sorted Array (Hard) (cpp)
- [Leetcode 33, Hard] Search in Rotated Sorted Array
- 【leetcode】33. Search in Rotated Sorted Array【java】
- LeetCode 33 Search in Rotated Sorted Array (C,C++,Java,Python)
- LeetCode 33 — Search in Rotated Sorted Array(C++ Java Python)
- [leetcode]33. Search in Rotated Sorted Array(Java实现)
- (Java)LeetCode-33. Search in Rotated Sorted Array
- 33.search in rotated sorted array leetcode java
- Java [leetcode 33]Search in Rotated Sorted Array
- [LeetCode] 033. Search in Rotated Sorted Array (Hard) (C++)
- Search in Rotated Sorted Array II leetcode java
- Search in Rotated Sorted Array leetcode java
- LeetCode 33 Search in Rotated Sorted Array 二叉查找(三)
- 【Leetcode】【Hard】Search in Rotated Sorted Array
- 【leetcode】Search in Rotated Sorted Array (hard)
- [leetcode 33] Search in Rotated Sorted Array
- Java for LeetCode 081 Search in Rotated Sorted Array II
- leetcode problem 33 -- Search in Rotated Sorted Array
- LeetCode --- 33. Search in Rotated Sorted Array