leetcode_Search in Rotated Sorted Array II
2013-09-21 12:23
519 查看
Follow up for "Search in Rotated Sorted Array": What if duplicates are allowed? Would this affect the run-time complexity? How and why? Write a function to determine if a given target is in the array.
class Solution { public: bool search(int A[], int n, int target) { // Start typing your C/C++ solution below // DO NOT write int main() function if(A == NULL || n <1) return false; int left = 0; int right = n-1; while(left <= right){ int mid = (right - left)/2 + left; if(A[mid] == target) return true; if(A[mid] > A[left]) { if(target >= A[left] && target < A[mid]) right = mid - 1; else left = mid + 1; }else if(A[mid] < A[left]){ if(target <= A[right] && target > A[mid]) left = mid + 1; else right = mid -1; }else{ if(A[left] == target) return true; ++left ; } } return false; } };
相关文章推荐
- leetcode 7. 在有序可重复数组旋转后搜索 Search in Rotated Sorted Array II
- LeetCode -- Search in Rotated Sorted Array II
- LeetCode Search in Rotated Sorted Array II -- 有重复的旋转序列搜索
- 【leetcode】Array——Search in Rotated Sorted Array II(81)
- LeetCode Search in Rotated Sorted Array II
- 【LeetCode】81. Search in Rotated Sorted Array II (2 solutions)
- leetcode 98: Search in Rotated Sorted Array II
- [LeetCode] 81. Search in Rotated Sorted Array II 在旋转有序数组中搜索 II
- LeetCode 81 Search in Rotated Sorted Array II (二分)
- [Leetcode]Search in Rotated Sorted Array II
- [LeetCode] Search in Rotated Sorted Array II
- LeetCode : Search in Rotated Sorted Array II
- leetcode 【 Search in Rotated Sorted Array II 】python 实现
- [LeetCode]Search in Rotated Sorted Array II
- 【Leetcode】【python】Search in Rotated Sorted Array/Search in Rotated Sorted Array II
- leetcode: Search in Rotated Sorted Array II
- LeetCode: Search in Rotated Sorted Array II
- LeetCode Search in Rotated Sorted Array II
- LeetCode81 Search in Rotated Sorted Array II
- LeetCode Search in Rotated Sorted Array II