Leetcode: Search in Rotated Sorted Array II
2013-10-29 08:33
393 查看
http://oj.leetcode.com/problems/search-in-rotated-sorted-array-ii/
class Solution { public: // The time complexity is O(N) in worest case // For example, A[]={1,1,1,1,1,1,1,1,1,1} and target=2 bool search(int A[], int n, int target) { int left=0, right=n-1; while(left<=right){ int mid=(left+right)/2; if(A[mid]==target||A[left]==target) return true; if(A[left]<A[mid]){ if(target>A[left]&&target<A[mid]) right=mid-1; else left=mid+1; } else if(A[left]>A[mid]){ if(target>A[left]||target<A[mid]) right=mid-1; else left=mid+1; } else left++; } return false; } };
相关文章推荐
- LeetCode 81 Search in Rotated Sorted Array II
- LeetCode81——Search in Rotated Sorted Array II
- leetcode_Search in Rotated Sorted Array II
- [leetcode][search] Search in Rotated Sorted Array II
- LeetCode || Search in Rotated Sorted Array II
- [LeetCode] Search in Rotated Sorted Array I (33) && II (81) 解题思路
- Leetcode: Search in Rotated Sorted Array II
- 【leetcode】Search in Rotated Sorted Array II(middle)☆
- [LeetCode] Search in Rotated Sorted Array II
- 【Leetcode】Search in Rotated Sorted Array II
- Leetcode-Search in Rotated Sorted Array&&Search in Rotated Sorted ArrayII
- LeetCode: Search in Rotated Sorted Array II
- 【Leetcode】Search in Rotated Sorted Array II
- [LeetCode] Search in Rotated Sorted Array II
- [Leetcode] 81. Search in Rotated Sorted Array II
- 【leetcode】Search in Rotated Sorted Array II
- LeetCode 71 Search in Rotated Sorted Array II
- leetcode 081 —— Search in Rotated Sorted Array II
- LeetCode-81.Search in Rotated Sorted Array II
- LeetCode(80)Search in Rotated Sorted Array II