题解 | #旋转数组的最小数字#
旋转数组的最小数字
https://www.nowcoder.com/practice/9f3231a991af4f55b95579b44b7a01ba
class Solution { public: int minNumberInRotateArray(vector<int> rotateArray) { int min=rotateArray[0]; for(int i=0;i<rotateArray.size();i++) { if(rotateArray[i]<min) min=rotateArray[i]; } return min; } };
C++版本,令最小值min=array[0],然后遍历数组,有比min更小的,就令更小的为min即可