Search in Rotated Sorted Array
来源:互联网 发布:安装mac磁盘被锁定 编辑:程序博客网 时间:2024/05/16 16:56
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.
public class Solution { public int search(int[] A, int target) { if (A == null || A.length == 0) return -1; int left = 0; int right = A.length - 1; while (left <= right) { int mid = left + (right - left) / 2; if (A[mid] == target) { return mid; } if (A[left] <= A[mid]) { if (A[left] <= target && target < A[mid]) { right = mid - 1; } else { left = mid + 1; } } else { if (A[mid] < target && target <= A[right]) { left = mid + 1; } else { right = mid - 1; } } } return -1; }}
- Search in Rotated Sorted Array
- Search in Rotated Sorted Array
- Search in Rotated Sorted Array
- Search in Rotated Sorted Array
- Search in Rotated Sorted Array
- Search in Rotated Sorted Array
- Search in Rotated Sorted Array
- Search in Rotated Sorted Array
- Search in Rotated Sorted Array
- Search in Rotated Sorted Array
- Search in Rotated Sorted Array
- Search in Rotated Sorted Array
- Search in Rotated Sorted Array
- Search in Rotated Sorted Array
- Search in Rotated Sorted Array
- Search in Rotated Sorted Array
- Search in Rotated Sorted Array
- Search in Rotated Sorted Array
- 转载:/var/log目录下的20个Linux日志文件功能详解
- Eclipse快捷键大全
- hdu 2648 shopping
- IOCP模型与网络编程
- 如何定位Release程序崩溃原因
- Search in Rotated Sorted Array
- 错误提示“为空或不是对象”的解决方法
- oracle 创建表空间、表、主键、外键、序列
- char、varchar、text和nchar、nvarchar、ntext的区别
- 并发学习之:缓存一致性
- 网络字节序
- 我要发布第一篇程序文档
- 我是怎么找社区活动的志愿者和场地?
- Eclipse快捷键大全