博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
剑指offer之旋转数组的最小数字
阅读量:4147 次
发布时间:2019-05-25

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

题目:

把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。 输入一个非递减排序的数组的一个旋转,输出旋转数组的最小元素。 例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转,该数组的最小值为1。
NOTE:给出的所
有元素都大于0,若数组大小为0,请返回0。

思路:

从后向前查找,当遇到前一位大于后一位时,停止查找,后一位即最小值。

代码:

class Solution {public:    int minNumberInRotateArray(vector
rotateArray) { if(rotateArray.empty()) return 0; int len=rotateArray.size()-1; while(len-1>=0 && rotateArray[len-1]<=rotateArray[len]) len--; return rotateArray[len]; }};

转载地址:http://dqjti.baihongyu.com/

你可能感兴趣的文章
Java中BigDecimal类详解
查看>>
简单的带你了解Java是如何实现数据脱敏
查看>>
20个常用的IDEA快捷键分享给需要的小伙伴
查看>>
浅谈Java1.8的新特性
查看>>
带你走进iView的穿梭框
查看>>
三分钟让你了解MVC和MVVM模式
查看>>
jsp自定义标签
查看>>
java反射机制
查看>>
什么是html5?了解它是什么?用来做什么?有什么用?
查看>>
HTML5为什么要保留常用元素呢!!!
查看>>
什么是spring,它能够做什么?
查看>>
Java白皮书的关键术语
查看>>
关于Java的常见误解
查看>>
关于URL地址的解释,让你深入了解URL
查看>>
我们为什么要使用泛型程序设计?谁想成为泛型程序员?
查看>>
安装mongodb时为什么一直卡着不动
查看>>
scan commands not supported by redis server怎么解决
查看>>
HTML5增强的通用属性
查看>>
你现在就必须知道的Java异常体系
查看>>
HTML5新增的客户端校验,你跟上HTML5时代前进的脚步了吗?
查看>>