[LeetCode]题解（python）：033-Search in Rotated Sorted Array

题目来源:

　　https://leetcode.com/problems/search-in-rotated-sorted-array/

---

 

 

题意分析：

　　在一个翻转数组实现一个查找。（什么叫翻转数组，也就是，原来排好序的数组，选择一个点，将这个点之前的数放到数组的后面，不如4，5，6，7，1，2，3就是一个翻转数组）。

---

 

题目思路：

　　这道题目的思路和二分查找的思路相似，难度主要是在确定二分的位置。

---

 

代码（python）：

　　

class Solution(object):
    def search(self, nums, target):
        """
        :type nums: List[int]
        :type target: int
        :rtype: int
        """
        size = len(nums)
        first = 0;last = size
        while first != last:
            mid = (first + last) // 2
            if nums[mid] == target:
                return mid
            if nums[first] <= nums[mid]:
                if nums[first] <= target and target < nums[mid]:
                    last = mid
                else:
                    first = mid + 1
            else:
                if nums[mid] < target and target <= nums[last - 1]:
                    first = mid + 1
                else:
                    last = mid
        return -1

 

---

 

转载请注明出处：http://www.cnblogs.com/chruny/p/4918379.html