题目链接:https://leetcode-cn.com/problems/xuan-zhuan-shu-zu-de-zui-xiao-shu-zi-lcof/
本文采用JavaScript语言解题:一、暴力法 二、二分搜索法
一、暴力法
这次所使用的暴力法还蛮欣赏的,紧抓数组的结构性质进行暴力解决
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 };