【leetcode】Search in Rotated Sorted Array
来源:互联网 发布:百度人工智能api 编辑:程序博客网 时间:2024/06/05 20:45
class Solution {public: int search(int A[], int n, int target) { // Note: The Solution object is instantiated only once and is reused by each test case. int sta=0,end=n-1; while(sta<end) { int mid=(sta+end)/2; if(A[sta]<=A[mid])//因为A中没有重复的元素,所以左半边排序好了 {//注意上面是A[mid]和A[sta]去比较,而不是A[mid]和A[mid-1]去比较!! if(A[sta]<=target&&target<=A[mid]) end=mid; else sta=mid+1; } else//右半边排序好了 { if(A[mid]<=target&&target<=A[end]) sta=mid; else end=mid-1; } } if(end>=0&&end<=n-1&&A[end]==target)//这里写sta或者end都OK return end; else return -1; }};
- [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
- 百度2013校园招聘笔试题(含整理答案)
- 【leetcode】3Sum Closest
- 最近新出的C++右值引用的意思
- ARM VFP的一点体会
- sql安装
- 【leetcode】Search in Rotated Sorted Array
- amoeba读写分离配置实战
- 面试项目<一>_交通灯管理系统
- A example to show Java RMI prototype;RMI的一个例子
- 汇编语言的简答入门--斐波那契数列(递归)
- day1
- PHP判断今天是星期几的几种写法
- 一个PHP的远程图片抓取函数分享
- 使用PHP下载CSS文件中的图片的代码