max_sorted.js

/**
 * 最大值是数组中的最高数值。对于已排序的数组，
 * 数组的最后一个元素始终是最大的，因此这个计算
 * 可以在一步内完成，即常数时间复杂度。
 *
 * @param {Array<number>} x 输入数组
 * @returns {number} 最大值
 * @example
 * maxSorted([-100, -10, 1, 2, 5]); // => 5
 */
function maxSorted(x) {
    return x[x.length - 1];
}

export default maxSorted;