LEETCODE: Search in Rotated Sorted Array II
来源:互联网 发布:比特币技术指标软件 编辑:程序博客网 时间:2024/05/22 10:51
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) { int left = 0; int right = n - 1; while(left <= right) { int mid = (left + right) / 2; if(A[mid] == target) return true; if(A[left] == A[mid]) { left ++; continue; } if(A[right] == A[mid]) { right --; continue; } if(A[left] < A[mid] ) {if(target < A[mid] && target >= A[left])right = mid - 1;elseleft = mid + 1; } else { if(target <= A[right] && target > A[mid]) left = mid + 1;elseright = 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
- 手机客户端接口开发文档模板整理
- C#中网站根路径、应用根路径、物理路径、绝对路径,虚拟路径的区别
- FPGA的配置方式PS——Passive serial
- 计算1-1/2+1/3-1/4+1/5-……+1/99-1/100的值
- [水题][第一阶段-简单操作][HDOJ-2006]求奇数的乘积
- LEETCODE: Search in Rotated Sorted Array II
- 黑马程序员-一维数组
- Robot Framework中使用DatabaseLibrary来连接数据库(SQLServer+MySQL)
- 在iceweasel的界面里装不上adblock plus,可以用命令装上
- cocos2dx-3.1.1 win8+eclipse+android开发 初学者容易迷惑的两个问题
- 挑战 渣打科营“Mini Code Marathon”赛题:连通块最少
- 32位 64位操作系统下基本数据类型字节大小
- NYOj-1085-数单词改编-KMP
- Linux iostat监测IO状态