leetcode[81]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.
class Solution {
public:bool search(int A[], int n, int target) {if(A==NULL||n==0)return false;int left=0, right=n-1;int mid;while(left<=right){mid=(left+right)/2;if(A[mid]==target)return true;if (A[mid]==A[left]&&A[mid]==A[right]){left++;right--;}else if(A[mid]>=A[left]){if(A[mid]<target)left=mid+1;else{if(target>=A[left])right=mid-1;else left=mid+1;}}else{if(target<A[mid])right=mid-1;else {if (target<=A[right])left=mid+1;else right=mid-1;}}}return false;}
};转载于:https://www.cnblogs.com/Vae1990Silence/p/4281445.html
leetcode[81]Search in Rotated Sorted Array II相关推荐
- leetcode 81 Search in Rotated Sorted Array II ----- java
Follow up for "Search in Rotated Sorted Array": What if duplicates are allowed? Would this ...
- [LeetCode] 81. Search in Rotated Sorted Array II
题目: Suppose an array sorted in ascending order is rotated at some pivot unknown to you beforehand. ( ...
- 81. Search in Rotated Sorted Array II
题目: Follow up for "Search in Rotated Sorted Array": What if duplicates are allowed? Would ...
- 【leetcode】Search in Rotated Sorted Array II（middle）☆
Follow up for "Search in Rotated Sorted Array": What if duplicates are allowed? Would this ...
- LeetCode 33. Search in Rotated Sorted Array
问题链接 LeetCode 33. Search in Rotated Sorted Array 题目解析 给定一个 "升序" 的 无重复 数组,从中寻找目标值."升序& ...
- LeetCode Search in Rotated Sorted Array II
Follow up for "Search in Rotated Sorted Array": What if duplicates are allowed? Would t ...
- LeetCode Search in Rotated Sorted Array II -- 有重复的旋转序列搜索
Follow up for "Search in Rotated Sorted Array": What if duplicates are allowed? Would this ...
- LeetCode Online Judge 题目C# 练习 - Search in Rotated Sorted Array II
Follow up for "Search in Rotated Sorted Array": What if duplicates are allowed? Would this ...
- leetcode - Search in Rotated Sorted Array II
Follow up for "Search in Rotated Sorted Array": What if duplicates are allowed? Would this ...
- [算法题] Search in Rotated Sorted Array ii
题目内容 题目来源:LeetCode Suppose an array sorted in ascending order is rotated at some pivot unknown to yo ...
最新文章
- Redis集群Twemproxy
- SpringSecurity权限表达式
- 根据网络状态获取Ip地址
- leetcode 171. Excel表列序号
- php datetime 对象,PHP DateTime 对象和 Date 函数的 Demo
- ssm框架逻辑删除mysql_MybatisPlus--CRUD接口及主键增长策略、自动填充、乐观锁更新数据...
- Linux C高级编程——网络编程之UDP（4）
- 计算机学院迎新活动总结,大学迎新活动总结
- java中调用数组参数_java中如何调用带有数组类型参数的存储过程
- ArcGIS Server中各种服务详解
- 计算机蓝屏代码0x0000007A,电脑开机蓝屏代码0x0000007a怎么办
- 总线之地址总线、数据总线、控制总线
- js基础——图片切换实例(函数传参)
- java list下标_Java list删除指定多个下标数据
- 【札记】Python处理TSV文件以及144790个英语单词的注音、释义、例句的.sql和.tsv文件下载
- 对区块链技术的一些新思考
- 微信小程序获取用户运动步数后端返回-41003
- 西瓜微数独家工具！ 超全微博粉丝分析！！！
- 计算机组成原理——微程序实验
- 笑面的学校日常（14）最近一次更新2017 04 06