方法1
简单容易理解的方法
function getMax(num) {
return Math.max(...num)
}
时间复杂度O(n)
方法2
递归方法获取最大值
function getMax(num) {
const len = num.length;
return helper(0, len - 1);
}
function helper(l, r) {
if (l === r) {
return num[l];
}
const mid = Math.floor(l + (r - l) / 2);
const leftMax = helper(l, mid);
const rightMax = helper(mid + 1, r);
return Math.max(rightMax, leftMax);
}
时间复杂度O(n/2)