从10万个数中找10个最大的数

思路：

1. 判断接受的变量是否为数组和长度是否长于要求的长度n
2. 先取出数组arr前n组成一个临时最大数组tempMaxArr，然后升序排序
3. 对数组arr进行循环，判断当前循环值是否大于tempMaxArr的第一项，如果大于，则剔除tempMaxArr的第一项，同时将当前循环值置于数组的第一项，还有一步特别重要的，就是再把tempMaxArr进行升序排序，最后tempMaxArr即是最大的n个数

这种方式的空间复杂度为O。

代码语言：javascript复制

const arr = [ 1, 4, 5,323, 1111, 2222, 3333,32,76,9,89,43,23,876,34,543,89,43,9,2,6, 5555,0,598, 2, 3, 4, 4444, ];

function findMax(arr, n) {
    if (Object.prototype.toString.call(arr) !== '[object Array]') {
        throw new Error('请传入数字');
    }
    if (arr.length <= n) {
        return arr.sort((a, b) => {
            if (a > b) {
                return 1;
            } else {
                return -1; 
            }
        });
    }
    let tempMaxArr = arr.splice(0, n);
    const sortArr = function() {
        tempMaxArr.sort((a, b) => {
            if (a > b) {
                return 1;
            } else {
                return -1; 
            }
        })
    }
    sortArr();
    for (let i = 0; i < arr.length; i  ){
        if (arr[i] > tempMaxArr[0]) {
            // tempMaxArr.shift(); // 删除数组中第一个
            // tempMaxArr.unshift(arr[i]); // 在首处增加一项
            tempMaxArr[0] = arr[i];
            sortArr();
        }
    }
    return tempMaxArr;
}
const newArr = findMax(arr, 5); // ➡️ [ 1111, 2222, 3333, 4444, 5555 ]

当然，数据量不是很大的情况下，倒是可以选择升序排序，然后取最后的N项，但是数据量大之后，就会导致堆栈溢出问题

javascript 前端 算法

0 人点赞