LeetCode Search in Rotated Sorted Array
来源:互联网 发布:mina 接收数据不完整 编辑:程序博客网 时间:2024/06/03 15:30
Search in Rotated Sorted Array Total Accepted: 50423 Total Submissions: 173779 My Submissions Question Solution
Suppose a sorted array is rotated at some pivot unknown to you beforehand.
(i.e., 0 1 2 4 5 6 7 might become 4 5 6 7 0 1 2).
You are given a target value to search. If found in the array return its index, otherwise return -1.
You may assume no duplicate exists in the array.
class Solution {public: int search(int A[], int n, int target) { int low=0; int high=n-1; while(low<=high){ int mid=low+(high-low)/2; if(A[mid]==target)return mid; if(A[mid]<A[high]) { if(A[mid]<target && target<=A[high]) low=mid+1; else high=mid-1; } else { if(A[mid]>target && target>=A[low]) high=mid-1; else low=mid+1; } } return -1; }};
0 0
- [leetcode][search] Search in Rotated Sorted Array
- LeetCode: Search in Rotated Sorted Array
- LeetCode: Search in Rotated Sorted Array II
- LeetCode Search in Rotated Sorted Array
- LeetCode Search in Rotated Sorted Array II
- [Leetcode] Search in Rotated Sorted Array
- LeetCode : Search in Rotated Sorted Array
- LeetCode : Search in Rotated Sorted Array II
- [LeetCode] Search in Rotated Sorted Array II
- [LeetCode] Search in Rotated Sorted Array
- [Leetcode] Search in a Rotated Sorted Array
- [Leetcode] Search in Rotated Sorted Array II
- leetcode 97: Search in Rotated Sorted Array
- [LeetCode] Search in Rotated Sorted Array
- [leetcode] Search in Rotated Sorted Array
- [leetcode] Search in Rotated Sorted Array II
- Leetcode Search in Rotated Sorted Array
- [LeetCode]Search in Rotated Sorted Array
- android QQ侧滑效果
- 矩阵乘法
- 阻止拷贝
- 2015-第6周项目3-人数不定的工资类
- mysql-5.6.24-x64安装 环境window server2008 x64
- LeetCode Search in Rotated Sorted Array
- 解决Sublime Text 2中文显示乱码问题
- 字符串匹配
- 《The C programming language》学习笔记
- C# Socket编程 同步以及异步通信
- 专家是怎么形成的
- 傅里叶变换(DFT)
- Git学习笔记5(分支管理)
- SQL Server大数据导入导出:将一张表的数据导入到另一张表