33. Search in Rotated Sorted Array

原创 2016年08月30日 23:31:52

这里只会有两种情况


第一种情况下若要找比mid大的值只有往右走,若要找比mid小的值,左右都有可能


第二种情况下若要找比mid小的值只有往左走,若要找比mid大的值,左右都有可能

class Solution {
public:
int search(vector<int>& nums, int target) {
        int n=nums.size();
        int left=0,right=n-1;
        int premid;
        while(left<=right)
        {
            int mid=(left+right)>>1;
            if(nums[mid]==target)
                return mid;
            else if(nums[mid]>target)
            {
                if(nums[mid]<nums[left])
                    right=mid-1;
                else
                {
                    if(nums[left]>target)
                        left=mid+1;
                    else
                        right=mid-1;
                }
            }
            else
            {
                if(nums[mid]>nums[left])
                    left=mid+1;
                else
                {
                    if(target>nums[right])
                        right=mid-1;
                    else
                        left=mid+1;
                }
            }
        }
        return -1;
    }
};



【LeetCode】Search in Rotated Sorted Array 解题报告

【题目】 Suppose a sorted array is rotated at some pivot unknown to you beforehand. (i.e., 0 1 2 4 5 ...
  • ljiabin
  • ljiabin
  • 2014年10月25日 17:00
  • 9813

[LeetCode]33.Search in Rotated Sorted Array

【题目】 Search in Rotated Sorted Array  Total Accepted: 5827 Total Submissions: 20925My Submissions...
  • SunnyYoona
  • SunnyYoona
  • 2014年01月15日 17:18
  • 2576

【LEETCODE】33-Search in Rotated Sorted Array [Python]

Suppose a sorted array is rotated at some pivot unknown to you beforehand. (i.e., 0 1 2 4 5 6 7 mig...
  • aliceyangxi1987
  • aliceyangxi1987
  • 2016年01月22日 11:26
  • 1007

Search in Rotated Sorted Array II -- LeetCode

原题链接: http://oj.leetcode.com/problems/search-in-rotated-sorted-array-ii/  这道题是二分查找Search Insert Pos...
  • linhuanmars
  • linhuanmars
  • 2014年03月06日 02:04
  • 17882

LeetCode 33 Search in Rotated Sorted Array(在旋转排序数组中搜索)(*)

翻译假定一个数组在一个我们预先不知道的轴点旋转。例如,0 1 2 4 5 6 7可能会变为4 5 6 7 0 1 2。给你一个目标值去搜索,如果找到了则返回它的索引,否则返回-1。你可以假定没有重复的...
  • NoMasp
  • NoMasp
  • 2015年11月26日 18:50
  • 2731

[LeetCode33]Search in Rotated Sorted Array

Suppose a sorted array is rotated at some pivot unknown to you beforehand. (i.e., 0 1 2 4 5 6 7 mig...
  • sbitswc
  • sbitswc
  • 2014年06月16日 00:54
  • 1373

Search in Rotated Sorted Array -- LeetCode

原题链接: http://oj.leetcode.com/problems/search-in-rotated-sorted-array/  这道题是二分查找Search Insert Positi...
  • linhuanmars
  • linhuanmars
  • 2014年03月05日 09:15
  • 19337

[C++]LeetCode: 43 Search in Rotated Sorted Array

题目: Suppose a sorted array is rotated at some pivot unknown to you beforehand. (i.e., 0 1 2 4 5 6 ...
  • cinderella_niu
  • cinderella_niu
  • 2014年12月11日 21:54
  • 599

[LeetCode]81.Search in Rotated Sorted Array II

【题目】 Search in Rotated Sorted Array II  Total Accepted: 3749 Total Submissions: 12937My Submissi...
  • SunnyYoona
  • SunnyYoona
  • 2014年01月15日 22:29
  • 2510

leetcode 81. Search in Rotated Sorted Array II-旋转数组|二分查找

原题链接:81. Search in Rotated Sorted Array II 【思路-Java、Python】 二分查找实现 本题采用二分法实现,但是比较挠头的是边界问题,而且元素有重复,...
  • happyaaaaaaaaaaa
  • happyaaaaaaaaaaa
  • 2016年06月07日 11:34
  • 1451
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:33. Search in Rotated Sorted Array
举报原因:
原因补充:

(最多只允许输入30个字)