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 7might become4 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 {
public:int search(int A[], int n, int target) {int l = 0;int h = n-1;while(l <= h){int m = (l + h) / 2;if(A[m] == target)return m;else if(A[m] <= A[h]){if(A[m] < target && target <= A[h])l = m + 1;elseh = m - 1;}else{if(A[m] > target && target >= A[l])h = m - 1;elsel = m + 1;}}return -1;}
};

leetcode---search-in-rotated-sorted-array---查找相关推荐

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 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
题目要求: 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 @ Python
原题地址:https://oj.leetcode.com/problems/search-in-rotated-sorted-array/ 题意: Suppose a sorted array is ...
[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 ...
Search in Rotated Sorted Array - 循环有序数组查找问题
两道题 33. Search in Rotated Sorted Array https://leetcode.com/problems/search-in-rotated-sorted-array/ ...
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---查找

leetcode---search-in-rotated-sorted-array---查找相关推荐

最新文章

热门文章