LeetCode *** 33. Search in Rotated Sorted Array
来源:互联网 发布:java笔试基础题 编辑:程序博客网 时间:2024/05/02 01:37
题目:
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 {public: int search(vector<int>& nums, int target) { if(nums.size()<1)return -1; int low=0,high=nums.size()-1,mid; while(low<high){ mid=(low+high)/2; if(nums[mid]==target)return mid; if(nums[mid]>nums[high]){ if(nums[mid]>target&&nums[low]<=target)high=mid; else low=mid+1; } else if(nums[mid]<nums[high]){ if(nums[mid]<target&&nums[high]>=target)low=mid+1; else high=mid; }else high--; } if(nums[low]==target)return low; else return -1; }};
0 0
- [LeetCode]33.Search in Rotated Sorted Array
- LeetCode --- 33. Search in Rotated Sorted Array
- LeetCode 33.Search in Rotated Sorted Array
- [Leetcode] 33. Search in Rotated Sorted Array
- Leetcode-33.Search in Rotated Sorted Array.
- [leetcode] 33. Search in Rotated Sorted Array
- Leetcode 33. Search in Rotated Sorted Array
- [LeetCode]33. Search in Rotated Sorted Array
- leetcode 33. Search in Rotated Sorted Array
- LeetCode *** 33. Search in Rotated Sorted Array
- LeetCode - 33. Search in Rotated Sorted Array
- LeetCode 33. Search in Rotated Sorted Array
- leetcode 33. Search in Rotated Sorted Array
- leetcode 33.Search in Rotated Sorted Array
- [leetcode]33. Search in Rotated Sorted Array
- leetcode 33. Search in Rotated Sorted Array
- leetcode 33. Search in Rotated Sorted Array
- LeetCode-33.Search in Rotated Sorted Array
- 图片压缩生成bitmap工具
- Retrofit使用一:超简单先用上
- Sublime Text 3 快捷键总结(拿走)
- 自定义抽屉—QQ特效
- 使用maven的profile和filter插件管理配置项
- LeetCode *** 33. Search in Rotated Sorted Array
- [AngularJS] EasyModal - alert - confirm - modal
- PAT (Basic Level) Practise (中文)1024. 科学计数法 (20)
- WebLogic配置JNDI数据源
- php 实现简单的登录
- Oracle--通配符、Escape转义字符、模糊查询语句
- jdk默认提供的类加载器
- android dumpsys实时查看各service状态
- 蓝桥杯~凑算式