javascript 生成一个一亿长度的随机数组,从中排列出最大的1000个项;

1.生成一亿个随机数,从中选出最大的100个

  • 主要思想:直接选取这一亿条数据的前100项,生成一个新数组newArray,对newArray项进行排序;
  • 从第101个数字开始循环一亿条数据,跟newArray的最后一项进行比较;
  • 如果循环的当前项arr[i]大于newArray最后一项,则删除newArray的第一项,把当前arr[i] push 进newArray最后一项;
var arr2 = Array.from({length:100000000},val=>Math.ceil(Math.random()*100000000))

function maxYouNeed(arr){
    var hundred = []

    for(var i=0;i<100;i++){
        hundred.push(arr[i])
    }
    hundred.sort(function(a,b){
        return a-b;
    });

    for(var i=100;i<arr.length;i++){
        var hLen = hundred.length-1
        if(arr[i]>hundred[hLen]){
            hundred.shift();
            hundred.push(arr[i])
        }
    }

    return hundred;


    
}
var maxNum = maxYouNeed(arr2)

2.从一万条随机数中,找出最大值和最小值

var arr2 = Array.from({length:10000},val=>Math.ceil(Math.random()*10000))
console.log(arr2);

var maxN = Math.max.apply(null,arr2)
var minN = Math.min.apply(null,arr2)

console.log(maxN);
console.log(minN);
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章