【剑指Offer】11. 旋转数组的最小数字

2021-01-30  本文已影响0人  唯师默蓝
https://leetcode-cn.com/problems/xuan-zhuan-shu-zu-de-zui-xiao-shu-zi-lcof/
int minArray(int* numbers, int numbersSize){
    int i; // 循环变量
    int index = 0;  // 索引值
    int temp = numbers[0]; //把数组的第一个值,赋给临时变量
    for(i=0;i<numbersSize;i++){ // 循环整个数组
        if(numbers[i]<temp){ // 从数组最左边开始,找到比numbers[0]小的第一个数
            index = i; // 记录该数的下标
            break; //跳出循环
        }
    }
    return numbers[index]; //返回数组
}
上一篇下一篇

猜你喜欢

热点阅读