Search in Rotated Sorted Array
<pre name="code" class="cpp">class Solution{
	public:
	int search(vector<int>& nums,int target){
		int first=0,end=nums.size();
		int mid=0;
		while(first<end){
			mid=(first+end)/2;
			if(nums[mid]==target)
			return mid;
			if(nums[mid]>=nums[first]){
				if(target>=nums[first]&&target<nums[mid]){
					end=mid;
				}
				else{
					first=mid+1;
				}
				
			}
			else{
				if(target>nums[mid]&&target<=nums[end-1]){
					first=mid+1;
				}
				else{
					end=mid;
				}
			}
			
		}
		return -1;
	}
};



            
阅读更多
文章标签: leetcode
个人分类: leetcode
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

不良信息举报

Search in Rotated Sorted Array

最多只允许输入30个字

加入CSDN,享受更精准的内容推荐,与500万程序员共同成长!
关闭
关闭