LeetCode Search in Rotated Sorted Array II
来源:互联网 发布:国学播放器软件 编辑:程序博客网 时间:2024/06/06 05:23
Search in Rotated Sorted Array II
Total Accepted: 18488 Total Submissions: 59914My SubmissionsFollow 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.
#include <iostream>using namespace::std;bool search(int A[], int n, int target){int first=0, end=n;while(first < end){int middle = (first+end)/2;if(A[middle] == target){return true;}if(A[first] < A[middle]){if(target >= A[first] && target < A[middle]){end = middle;}else{first = middle+1;}}else if(A[first] > A[middle]){if(target > A[middle] && target <= A[end-1]){first = middle+1;}else{end = middle;}}else{first ++;}}return false;}int main(){int A[]={1,1,1,2,2,3};bool flag = search(A, 6, 2);cout << flag << endl;return 0;}
1 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
- hnu 13076 Erratic Ants
- c++内置类型的默认初始化
- iOS 设计圆形头像
- 304不锈钢价格整体上涨的基础尚不牢靠
- cn.cw.gps.domain.VisitReport.setVisitID([Ljava.lang.String;)]
- LeetCode Search in Rotated Sorted Array II
- Linux系统巡检常用命令
- URLConnection 传入参数
- wsgiref 源代码分析
- checkpoint queue 和 write list
- 阿里云(ECS)Linux服务器,以及LAMP环境配置笔记
- javahome、classpath和path理解
- 使用NAS 快照文件来恢复sybase数据库
- 如何正确的使用Timer的schedule()方法?