leetcode33---Search in Rotated Sorted Array
来源:互联网 发布:点明安卓读屏软件 编辑:程序博客网 时间:2024/06/05 07:08
问题描述:
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) { int n=nums.size(); if(n==0) return -1; int low=0, high=n-1, mid; while(low<=high) { mid=(low+high)/2; if(nums[mid]==target) return mid; else if(nums[low]<=nums[mid])// { if(target<nums[mid] && target>=nums[low]) { high=mid-1; } else { low=mid+1; } } else { if(target<=nums[high] && target>nums[mid]) { low=mid+1; } else { high=mid-1; } } } return -1; }};
0 0
- [LeetCode33]Search in Rotated Sorted Array
- Leetcode33 Search in Rotated Sorted Array
- leetcode33---Search in Rotated Sorted Array
- leetcode33. Search in Rotated Sorted Array
- [leetcode33] Search in Rotated Sorted Array
- leetcode33~Search in Rotated Sorted Array
- leetcode33~Search in Rotated Sorted Array
- leetcode33~Search in Rotated Sorted Array
- leetcode33. Search in Rotated Sorted Array
- LeetCOde33. Search in Rotated Sorted Array
- LeetCode33. Search in Rotated Sorted Array
- leetcode33 Search in Rotated Sorted Array
- LeetCode33——Search in Rotated Sorted Array
- LeetCode33. Search in Rotated Sorted Array java solution
- leetcode33题解_Search in Rotated Sorted Array
- Search in Rotated Sorted Array
- Search in Rotated Sorted Array
- Search in Rotated Sorted Array
- discuz登录出现HTTP Error 404. The requested resource is not found.
- ASP.NET记录错误日志的实现方法
- Codevs 2054疯狂的馒头
- USB设备枚举过程
- for循环
- leetcode33---Search in Rotated Sorted Array
- 快速制作机房3D效果图教程
- VC无闪烁刷屏技术的实现---VC中用GDI函数实规高速平滑动画
- Hadoop1.x中HDFS工作原理
- JAVA Comparator 和 Comparable
- 设计模式基本原则
- centos下 安装node.js,(解决ruby项目runtime error)
- dns报文格式
- 手把手教你把Vim改装成一个IDE编程环境(图文)