Search in Rotated Sorted Array
来源:互联网 发布:ipad网络被劫持怎么办 编辑:程序博客网 时间:2024/06/12 01:17
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) { // Start typing your C/C++ solution below // DO NOT write int main() function if (A[0] == target) { return 0; } else if (A[0] > target) { if (A[n-1] == target) { return n-1; } for (int i = n-2; i > 0 && A[i] < A[i+1]; --i) { if (A[i] == target) { return i; } } } else { for (int i = 1; i < n && A[i-1] < A[i]; ++i) { if (A[i] == target) { return i; } } } 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
- c++ unicode模式下CString 到string的相互转换
- java代理
- 黑马程序员_Java语法及面向对象基础<一>
- android学习笔记之打钩显示输入的密码
- Uploadify的一些参数
- Search in Rotated Sorted Array
- java中把一个字符串中大写字母转换为小写,小写字母转换为大写
- jquery选择器 之 获取父级元素、同级元素、子元素
- Struts+Ajax+Json Demo
- JVM/JDK/Java Related Notes
- GDI+学习及代码总结之------文本与字体
- eclipse常用
- hdu1128-Self Numbers
- matlab多列显示图例