把一個數組最開始的若干個元素搬到數組的末尾,我們稱之為數組的旋轉。
輸入一個非遞減排序的數組的一個旋轉,輸出旋轉數組的最小元素。
NOTE:給出的所有元素都大于0,若數組大小為0,請返回0。
輸入
[3,4,5,1,2]
返回值
1
(看一半天花里胡哨的,直接暴力)
class Solution {
public:int minNumberInRotateArray(vector<int> rotateArray) {if(rotateArray.size()==0) return 0;int min=INT_MAX;for(int i=0;i<rotateArray.size();i++){if(rotateArray[i]<min) min=rotateArray[i];}return min;}
};
版权声明:本站所有资料均为网友推荐收集整理而来,仅供学习和研究交流使用。
工作时间:8:00-18:00
客服电话
电子邮件
admin@qq.com
扫码二维码
获取最新动态