LeetCode() Search in Rotated Sorted Array

思路：先找到断点。估计还有更快的，不知道为什么，实在是不愿意去想这道题了

class Solution {
public:int search(vector<int>& nums, int target) {int i,index=0;for(i=1;i<nums.size();i++)if(nums[i]<nums[i-1]){index=i;break;}if(i==nums.size())search_2(nums,0,nums.size()-1,target);if(target>=nums[0] && target<=nums[index-1])search_2(nums,0,index-1,target);elsesearch_2(nums,index,nums.size()-1,target);}int search_2(vector<int>& A, int L, int R, int target)  {  while(L<=R)  {  int mid=(L+R)>>1;  if(A[mid]>target)  {  R=mid-1;  }  else if(A[mid]<target)  {  L=mid+1;  }  else    return mid;  }  return -1;  }
};

1 minute ago

Accepted

4 ms

cpp

转载于:https://www.cnblogs.com/yanqi110/p/4974529.html

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 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 @ 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 ...
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 81 Search in Rotated Sorted Array II ----- java
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相关推荐

最新文章

热门文章