81. Search in Rotated Sorted Array II
2015-06-29 15:57
483 查看
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.
与Search in Rotated Sorted Array的区别在于,当nums[start]
== nums[middle]时,需要将start往后移动。
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.
与Search in Rotated Sorted Array的区别在于,当nums[start]
== nums[middle]时,需要将start往后移动。
class Solution { public: bool search(vector<int>& nums, int target) { int start = 0; int end = nums.size(); while(start < end) { int middle = (start+end) / 2; if(target == nums[middle]) return true; if(nums[start] < nums[middle]) { if(target >= nums[start] && target <= nums[middle]) { end = middle; } else { start = middle+1; } } else if(nums[start] > nums[middle]) { if(target >= nums[middle] && target <= nums[end-1]) { start = middle + 1; } else { end = middle; } } else start++; } return false; } };
相关文章推荐
- Zabbix历史数据处理办法
- iOS 画图 以及清空
- DRBD配置
- 关于C++和Objective-C混编
- DHot.exe 热点新闻
- 2016技术发展趋势
- 【转】Spring Annotation 详解
- c++类的改进
- github
- 计算辅助类MathUtils
- Android intent-filter
- MyBatis原理--插入操作
- java测试注解(@RunWith(value = SpringJUnit4ClassRunner.class) )
- NSDate 判断日期是今天还是昨天
- ZigBee/ZWave注意了:LoRa远距离、低功耗网络技术悄然发展
- Xamarin for Visual Studio 3.11.590 稳定版 破解补丁 Version 3
- IIS重新注册asp.net
- HTTP协议详解
- Python递归输出字典所有不同深度的路径
- 关于js注入的一点小实验