[LeetCode] Search in Rotated Sorted Array II
来源：互联网 发布：西安电子科技大学网络教育 编辑：程序博客网 时间：2024/06/09 07:43
Search in Rotated Sorted Array II
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.
public class Solution { public boolean search(int[] A, int target) { int lo = 0;int hi = A.length - 1;int mid;while (lo <= hi) {mid = (lo + hi) >> 1;if (target == A[mid]) {return true;} else if (A[lo] == A[mid]) { // A[mid] = A[mid+] = ... A[lo]for (int i = lo; i < mid; i++) {if (A[i] == target)return true;}lo = mid + 1;} else if (A[lo] < A[mid]) {if (target >= A[lo] && target < A[mid]) {hi = mid - 1;} else {lo = mid + 1;}} else {if (target > A[mid] && target <= A[hi]) {lo = mid + 1;} else {hi = mid - 1;}}}return false; }} 0 0
- 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
- [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
- 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
- 【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
- LeetCode | Search in Rotated Sorted Array II
- LeetCode Search in Rotated Sorted Array II
- I2S音频总线学习（二）I2S总线协议
- 61条面向对象设计的经验原则
- 黑马程序员—黑马毕业学员发来的一封感谢信！
- try-catch-finally和return结合时运行的次序
- 黑马程序员—感谢所有改变我人生命运的老师们，谢谢你们！！！
- [LeetCode] Search in Rotated Sorted Array II
- Java基础知识（3）
- Delphi 7 + GDIPlus 简单实现双缓冲绘制移动图形
- 黑马程序员—从一个没接触过编程的人，到税后7k，thanks for itheima ！！！
- List 的subList()方法使用注意事项
- python try except else finally 执行顺序详细分析
- iOS 开发：用 Instruments 来检验你的app
- 黑马程序员—【第11期】 再不疯狂，我们就老了！
- 慕课网：2-1.#id 选择器(使用身份证号来找人)
