Search in Rotated Sorted Array II
来源:互联网 发布:日本人素质高 知乎 编辑:程序博客网 时间:2024/06/05 08:11
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.
Solution:
class Solution {public: bool search(int A[], int n, int target) { int left = 0, right = n - 1; while(left <= right) { int mid = (left + right) / 2; if(target == A[mid]) return true; if(A[left] < A[mid]) { if(target >= A[left] && target < A[mid]) right = mid - 1; else left = mid + 1; } else if(A[left] > A[mid]) { if(target > A[mid] && target <= A[right]) left = mid + 1; else right = mid - 1; } else left++; } return false; }};
0 0
- 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
- 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
- RFID第一部分理论知识
- QT 多线程程序设计
- Redis----redis.conf及配置
- log4j配置文件位置详解
- JAVA数据库连接池实现
- Search in Rotated Sorted Array II
- C位运算中 异或运算符的 几点注意与示例
- LeetCode OJ Container With Most Water
- CentOS 5 centos 6下安装Axel插件加速yum下载
- notepad++
- Linux下怎样分区
- SQL语句汇总
- 黑马程序员——面向对象(一)
- 并查集