LEETCODE: Search in Rotated Sorted Array
来源:互联网 发布:微信怎么打开淘宝链接 编辑:程序博客网 时间:2024/06/08 05:04
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 searchInternal(int A[], int start, int end, int target) { if(start > end) return -1; int mid = (start + end) >> 1; int startval = A[start]; int midval = A[mid]; int endval = A[end]; if(midval == target) return mid; if(startval <= midval) { if(target < midval && target >= startval) { return searchInternal(A, start, mid - 1, target); } else { return searchInternal(A, mid + 1, end, target); } } //startval > midval if(target > midval && target <= endval) { return searchInternal(A, mid + 1, end, target); } else { return searchInternal(A, start, mid - 1, target); } } int search(int A[], int n, int target) { return searchInternal(A, 0, n - 1, target); }};
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
- 在Ubuntu 14.04 中安装 JDK可以安装 JDK6,7 或 8。
- 初级程序员的自述
- 使用echarts(baidu)
- UVA - 10474 Where is the Marble?
- 操作xml
- LEETCODE: Search in Rotated Sorted Array
- (翻译)Java SE 8 Lambda 标准库概览(下)
- 迟到不等于不到
- 2G和3G网络制式上下行频率、速率比较
- Android ADT 离线下载技巧(告别在线安装的麻烦)
- Android Fragment 基本介绍
- 判断空间点是否在三角平面内
- 二分的姿势的选取
- spring 中多数据源的配置