题解 | #旋转数组的最小数字#
旋转数组的最小数字
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即可
查看4道真题和解析