C语言初阶牛客网刷题—— JZ11 旋转数组的最小数字【难度:简单】
1. 题目描述
牛客网在线OJ链接
有一个长度为 n 的非降序数组,比如 [1,2,3,4,5] ,将它进行旋转,即把一个数组最开始的若干个元素搬到数组的末尾,变成一个旋转数组,比如变成了 [3,4,5,1,2] ,或者 [4,5,1,2,3] 这样的。请问,给定这样一个旋转数组,求数组中的最小值。
2.思路
直接遍历即可
3. 代码实现1
/**
* 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
*
*
* @param nums int整型一维数组
* @param numsLen int nums数组长度
* @return int整型
*/
int minNumberInRotateArray(int* nums, int numsLen ) {
int i = 0;
int min = nums[0];
for(i = 0;i <numsLen;i++)
{
if(min>nums[i])
{
min = nums[i];
}
}
return min;
}