leetcode81---Search in Rotated Sorted Array II
来源:互联网 发布:新歌声第二季网络战队 编辑:程序博客网 时间:2024/06/06 12:52
问题描述:
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.
特点:含有重复数字。如[1,3,1,1,1] 3这种情况。
问题求解:
class Solution {public: bool search(vector<int>& nums, int target) { int n=nums.size(); if(n==0) return false; int low=0, high=n-1, mid; while(low<=high) { mid=(low+high)/2; if(nums[mid]==target) return true; else if(nums[low] < nums[mid]) { if(target<nums[mid] && target>=nums[low]) { high=mid-1; } else { low=mid+1; } } else if(nums[low] > nums[mid]) { if(target<=nums[high] && target>nums[mid]) { low=mid+1; } else { high=mid-1; } } else//如[1,3,1,1,1] 3这种情况 {//nums[low] == nums[mid] low++; } } return false; }};
0 0
- leetcode81---Search in Rotated Sorted Array II
- leetcode81~Search in Rotated Sorted Array II
- leetcode81. Search in Rotated Sorted Array II
- LeetCode81 Search in Rotated Sorted Array II
- LeetCode81——Search in Rotated Sorted Array II
- leetcode81. Search in Rotated Sorted Array
- LeetCode: Search in Rotated Sorted Array II
- 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
- Search in Rotated Sorted Array II
- [leetcode] Search in Rotated Sorted Array II
- [LeetCode]Search in Rotated Sorted Array II
- Search in Rotated Sorted Array II
- Search in Rotated Sorted Array II
- Search in Rotated Sorted Array II
- 类字面常量 .class 和 forname()方法的区别 编译期常量
- test
- sql语法:inner join on, left join on, right join on详细使用方法
- 高级编程之网络编程(一)
- 【Jieba】json数据处理-提取与分词
- leetcode81---Search in Rotated Sorted Array II
- linux Futex
- 用PHPExcel从xlsx中获取的时间的处理
- 表空间
- 高级编程之网络编程(二)
- HDU 1024 最大m个子段和滚动数组
- ProGuard 应用Gradle Task
- 哈理工OJ 1580 Tell me the length(模拟+找规律)
- Shell commands