[leetcode]Search in Rotated Sorted Array @ Python

原题地址：https://oj.leetcode.com/problems/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 might become 4 5 6 7 0 1 2).

You are given a target value to search. If found in the array return its index, otherwise return -1.

You may assume no duplicate exists in the array.

解题思路：二分查找的变种。

代码：

class Solution:# @param A, a list of integers# @param target, an integer to be searched# @return an integerdef search(self, A, target):left = 0; right = len(A) - 1while left <= right:mid = (left + right) / 2if target == A[mid]:return midif A[mid] >= A[left]:if target < A[mid] and target >= A[left]:right = mid - 1else:left = mid + 1elif A[mid] < A[right]:if target > A[mid] and target <= A[right]:left = mid + 1else:right = mid - 1return -1

[leetcode]Search in Rotated Sorted Array @ Python相关推荐

LeetCode Search in Rotated Sorted Array II
Follow up for "Search in Rotated Sorted Array": What if duplicates are allowed? Would t ...
LeetCode Search in Rotated Sorted Array II -- 有重复的旋转序列搜索
Follow up for "Search in Rotated Sorted Array": What if duplicates are allowed? Would this ...
leetcode - Search in Rotated Sorted Array II
Follow up for "Search in Rotated Sorted Array": What if duplicates are allowed? Would this ...
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 6 ...
[leetcode]Search in Rotated Sorted Array II
这道题目仍然是二分,去掉不可能的部分.用了递归,在重复的情况下,就是有可能最左边的和最右边的相等,此时就不能直接判断出区间外的元素,左右两边同时递归.有重复元素的时候,在bad case的时候会退化为 ...
[LeetCode] Search in Rotated Sorted Array
二分 : 判断条件当a[left] <= a[mid]时,可以肯定a[left..mid]是升序的循环有序一共有以下两种情况第一种 / / / / / / 条件: (A[mid] &g ...
python旋转排序数组_LeetCode（力扣）——Search in Rotated Sorted Array 搜索旋转排序数组 python实现...
题目描述: python实现Search in Rotated Sorted Array 搜索旋转排序数组中文:假设按照升序排序的数组在预先未知的某个点上进行了旋转. ( 例如,数组 [0,1,2, ...
LeetCode 33. Search in Rotated Sorted Array
问题链接 LeetCode 33. Search in Rotated Sorted Array 题目解析给定一个 "升序" 的无重复数组,从中寻找目标值."升序& ...
【leetcode】Search in Rotated Sorted Array II（middle）☆
Follow up for "Search in Rotated Sorted Array": What if duplicates are allowed? Would this ...

[leetcode]Search in Rotated Sorted Array @ Python

[leetcode]Search in Rotated Sorted Array @ Python相关推荐

最新文章

热门文章