JavaScript获取数组最大值

767 阅读1分钟

方法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)