博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
leetcode33 Search in Rotated Sorted Array
阅读量:5274 次
发布时间:2019-06-14

本文共 881 字,大约阅读时间需要 2 分钟。

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.

1 class Solution { 2 public: 3     int search(vector
& nums, int target) { 4 int a=0,b=nums.size()-1; 5 while(a<=b) 6 { 7 int m=a+(b-a)/2; 8 if(nums[m]==target) 9 return m;10 if(nums[m]
target)20 a=m+1;21 else if(nums[a]==target)22 return a;23 else24 a++;25 }26 27 }28 return -1;29 }30 };
View Code

 

转载于:https://www.cnblogs.com/jsir2016bky/p/5105782.html

你可能感兴趣的文章
java.util.zip压缩打包文件总结一:压缩文件及文件下面的文件夹
查看>>
浅说 apache setenvif_module模块
查看>>
MySQL--数据插入
查看>>
重新学习python系列(二)? WTF?
查看>>
shell脚本统计文件中单词的个数
查看>>
SPCE061A学习笔记
查看>>
sql 函数
查看>>
hdu 2807 The Shortest Path 矩阵
查看>>
熟悉项目需求,要知道产品增删修改了哪些内容,才会更快更准确的在该项目入手。...
查看>>
JavaScript 变量
查看>>
java实用类
查看>>
smarty模板自定义变量
查看>>
研究称90%的癌症由非健康生活习惯导致
查看>>
命令行启动Win7系统操作部分功能
查看>>
排序sort (一)
查看>>
Parrot虚拟机
查看>>
Teamcenter10 step-by-step installation in Linux env-Oracle Server Patch
查看>>
Struts2学习(三)
查看>>
Callable和Runnable和FutureTask
查看>>
GitHub 多人协作开发 三种方式:
查看>>