您的位置:首页 > Web前端 > JavaScript

收集的javascript代码

2012-05-29 15:08 253 查看
//有一组数字,从1到n,从中减少了3个数,顺序也被打乱,放在一个n-3的数组里,请找出丢失的数字

<script>

// 生成命题数组
function supplyRandomArray(){
var arr = [], n = 10000;
for (var i = 0; i < n; i++) {
arr.push(i + 1);
}
var num1 = arr.splice(Math.floor(Math.random() * arr.length), 1);
var num2 = arr.splice(Math.floor(Math.random() * arr.length), 1);
var num3 = arr.splice(Math.floor(Math.random() * arr.length), 1);
document.write('随机抽掉的3个数是:' + num1 + ' 和 ' + num2 + ' 和 ' + num3 + '<br/><br/>');
arr.sort(function(){return Math.random() > 0.6});
return arr;
}

// 从数组中找出丢失的元素
function getMissElem(arr){
var result = [], obj = {}, len = arr.length;
for(var i = 0; i < len; i++){
obj[arr[i]] = true;
}
for(var i = 1; i <= 10000; i++){
if(!obj[i]){
result.push(i);
}
}
return result;
}

var date = new Date(), arr, missElem;
arr = supplyRandomArray();

document.write("Time start:<br/>");
missElem = getMissElem(arr);
document.write("丢失的数字为:" + missElem + "<br/>");
document.write("time: " + (new Date().getTime() - date.getTime()) + "ms.<br/>");

</script>
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: