[leetcode 81] Search in Rotated Sorted Array II
2015-01-01 23:35
381 查看
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.
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) { int first = 0; int last = n; while (first != last) { const int mid = first + (last-first)/2; if (A[mid] == target) { return true; } if (A[first] < A[mid]) { if (A[first] <= target && target < A[mid]) { last = mid; } else { first = mid + 1; } } else if (A[first] > A[mid]) { if (target > A[mid] && A[last-1] >= target) { first = mid + 1; } else { last = mid; } } else { first++; } } return false; } };
相关文章推荐
- LeetCode --- 81. Search in Rotated Sorted Array II
- LeetCode 81. Search in Rotated Sorted Array II
- LeetCode(33)(81) Search in Rotated Sorted Array I II
- 【LeetCode】81. Search in Rotated Sorted Array II (2 solutions)
- [LeetCode] Search in Rotated Sorted Array I (33) && II (81) 解题思路
- [Leetcode] 81. Search in Rotated Sorted Array II
- Leetcode 81. Search in Rotated Sorted Array II
- Leetcode 81. Search in Rotated Sorted Array II
- [Leetcode 81, Medium] Search in Rotated Sorted Array II
- LeetCode 81 Search in Rotated Sorted Array II
- leetcode 81. Search in Rotated Sorted Array II
- [leetcode-81]Search in Rotated Sorted Array II(C)
- leetcode 81 :Search in Rotated Sorted Array II
- [leetcode]@python 81. Search in Rotated Sorted Array II
- [LeetCode]81 Search in Rotated Sorted Array II
- !leetcode[33&81]:Search in Rotated Sorted Array[I & II]
- [leetcode] 81.Search in Rotated Sorted Array II
- leetcode 81: Search in Rotated Sorted Array II
- leetCode 81.Search in Rotated Sorted Array II (旋转数组的搜索II) 解题思路和方法
- LeetCode81——Search in Rotated Sorted Array II