leetcode-Search in Rotated Sorted Array
来源:互联网 发布:sap bp和供应商主数据 编辑:程序博客网 时间:2024/05/04 06:44
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.
思路:主要思想是二分法,两部分分别有序。(有序表的查找尽量思考二分法)
代码:
int p=0;
int q=n-1;
int mid=0;
while(p<=q)
{
mid=(p+q)/2;
if(A[mid] == target)
{
return mid;
}
if(A[p]<=A[mid])
{
if(A[p]<=target && A[mid]>target)
{
q=mid-1;
}
else
p=mid+1;
}
else
{
if(A[mid]<target && target<=A[q])
{
p=mid+1;
}
else
{
q=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
- js事件冒泡机制简述
- [leetcode代码]Max Points on a Line
- OCP 1Z0 051 107
- 华宇软件笔试题
- linux c 学习路线
- leetcode-Search in Rotated Sorted Array
- 接口和抽象类的选择
- 算法导论--第四章--练习4.1-5
- MinGW 与MSVC的区别
- 设计模式总结之结构型模式
- 委托 与 事件
- java 环境变量的配置
- 说你想说的情话
- 计算机总线类别