题解 | #旋转数组的最小数字#
旋转数组的最小数字
https://www.nowcoder.com/practice/9f3231a991af4f55b95579b44b7a01ba
class Solution {
public:
/**
* 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
*
*
* @param nums int整型vector
* @return int整型
*/
//只要发现不是递增的就返回
int minNumberInRotateArray(vector<int>& nums) {
for(int i = 0; i < nums.size() - 1; i++)
{
int fir = nums[i];
int sec = nums[i+1];
if(fir > sec)
{
return sec;
}
}
return nums[0];
}
};
查看7道真题和解析