关闭

Search in Rotated Sorted Array

标签: leetcode
121人阅读 评论(0) 收藏 举报
分类:
<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;
	}
};



   
0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:47164次
    • 积分:1057
    • 等级:
    • 排名:千里之外
    • 原创:59篇
    • 转载:33篇
    • 译文:0篇
    • 评论:8条
    最新评论