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

题目链接:https://leetcode-cn.com/problems/xuan-zhuan-shu-zu-de-zui-xiao-shu-zi-lcof/

本文采用JavaScript语言解题:一、暴力法  二、二分搜索法

 

一、暴力法

这次所使用的暴力法还蛮欣赏的,紧抓数组的结构性质进行暴力解决

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

 1 /**
 2  * @param {number[]} numbers
 3  * @return {number}
 4  * 根据数组元素的构造规则,
 5  * 只要遇到比第一个元素小的数,这个数就是数组最小数字,否则第一个元素就是最小数字
 6  */
 7 var minArray = function(numbers) {
 8     if(numbers == null) return numbers;
 9     let length = numbers.length;
10     let pre = numbers[0];
11     for(let i = 1; i < length; i++) {
12         if(numbers[i] < pre) return numbers[i];
13     }
14     return pre;
15 };

 

上一篇:Redis | 列表对象


下一篇:寻找两数之和等于特定数(Java)