劍指offer-7.旋轉數組的最小數字
阿新 • • 發佈：2019-03-20
not tor types coder offer 我們 solution 旋轉數組 end
看起來不需要用二分法查找
---------------------------------------------------------
時間限制：3秒 空間限制：32768K 熱度指數：509802 本題知識點： 查找題目描述
把一個數組最開始的若幹個元素搬到數組的末尾，我們稱之為數組的旋轉。 輸入一個非減排序的數組的一個旋轉，輸出旋轉數組的最小元素。 例如數組{3,4,5,1,2}為{1,2,3,4,5}的一個旋轉，該數組的最小值為1。 NOTE：給出的所有元素都大於0，若數組大小為0，請返回0。class Solution{ public: int minNumberInRotateArray(vector<int> rotateArray) { if(rotateArray.size() == 0) return 0; for(vector<int>::iterator it = rotateArray.begin(); it!=rotateArray.end()-1 ; it++) { if( *it > *(it+1)) { return *(it+1); } } return *(rotateArray.end()); } };
劍指offer-7.旋轉數組的最小數字