一组数字,从1到n,从中减少了3个数,顺序打乱,放在n-3的数组里,找出丢失数字...

曾经看到有这样一个JS题:
有一组数字,从1到n,从中减少了3个数,顺序也被打乱,放在一个n-3的数组里
请找出丢失的数字,最好能有程序,最好算法比较快
假设n=10000

下面我也来贴一个算法。

function getArray (){ //创建随机丢失3个数字的数组,并打乱顺序。
    var arr =[]
    for(var i=1;i<=10000;i++){
        arr.push(i);
    }
    var a = arr.splice(Math.floor(Math.random()*arr.length),1);
    var b = arr.splice(Math.floor(Math.random()*arr.length),1);
    var c = arr.splice(Math.floor(Math.random()*arr.length),1);
    arr.sort(function(){
        return 0.5 - Math.random(); 
    });
    console.log('丢失数字为: ' + a + ',' + b + ',' + c + '\n数组元素个数: ' + arr.length);
    return arr;
}
function getMissMunber(arr){ //寻找丢失的数字。
    var mis = [],
        obj = {},
        len = 10000;
    for(var i=0; i<arr.length; i++){
        obj[arr[i]] = true;
    }
    for(var i=1; i<=len; i++){
        if(!obj[i]){
            mis.push(i);
        }
    }
    return mis;
}
var arr = getArray ();
var mis = getMissMunber(arr);
console.log('计算结果: ' + mis);

 

转载于:https://www.cnblogs.com/fengyuqing/p/javascript_arithmetic.html

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值