剑指Offer——旋转数组的最小数字

发布时间:2017-7-9 7:09:15编辑:www.fx114.net 分享查询网我要评论
本篇文章主要介绍了"剑指Offer——旋转数组的最小数字 ",主要涉及到剑指Offer——旋转数组的最小数字 方面的内容,对于剑指Offer——旋转数组的最小数字 感兴趣的同学可以参考一下。

Question

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

Solution

  • 找到数组中下降的地方

  • 如果没有那么就返回第一个数

Code

class Solution {public:    int minNumberInRotateArray(vector<int> rotateArray) {        if (rotateArray.size() == 0)            return 0;                int i;        for (i = 0; i < rotateArray.size() - 1; i++) {            if (rotateArray[i] > rotateArray[i + 1])                return rotateArray[i + 1];        }        return rotateArray[0];    }


上一篇:插入排序的Java代码实现
下一篇:vcs/verdi filist

相关文章

相关评论

本站评论功能暂时取消,后续此功能例行通知。

一、不得利用本站危害国家安全、泄露国家秘密,不得侵犯国家社会集体的和公民的合法权益,不得利用本站制作、复制和传播不法有害信息!

二、互相尊重,对自己的言论和行为负责。

好贷网好贷款