【LeetCode】Search in Rotated Sorted Array
来源:互联网 发布:猫咪咖啡店 知乎 编辑:程序博客网 时间:2024/05/29 15:52
class Solution {public: int search(int A[], int n, int target) { int start = 0, end = n;while (start != end){int mid = (start + end) / 2;if (A[mid] == target)return mid;if (A[mid] >= A[start]){if (A[start] <= target && A[mid] > target){end = mid;}else{start = mid + 1;}}else{if (A[mid]<target && target<=A[end-1]){start = mid+1;}else{end = mid;}}}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
- JPA EntityManager的四个主要方法 ——persist,merge,refresh和remove
- win8.1 Ubuntu14双系统修改默认启动项
- 【酸甜苦辣】记迭代二的酸甜苦辣(林聪篇)
- Adb调试桥
- tableview 多行情况下 最后一行不加线条 如果有一行也不加
- 【LeetCode】Search in Rotated Sorted Array
- js中setInterval与setTimeout用法
- 纯CSS实现三列DIV等高布局
- slurm实时网络流量监控
- Lucene IKAnalyzer(V2012)
- PHP(2)只记录我的学习历程
- 众易贷:2015年了解互联网金融之P2P从这里开始
- jquery操作select
- 加密相关