求100个1-500间不重复的随机整数

1.经典例题：求100个1-500间不重复的随机整数

（1）将500个数（1-500）放入一个数组，打乱500个数的顺序，再将数组长度改为100；判断是否重复。

var arr = [];

for(var i=1;i<=500;i++){

arr.push(i);

}

//打乱500个数的顺序

arr.sort(function(a,b){ //传入一个匿名函数

return Math.random()-0.5; //随机得到正负值

});

arr.length = 100;

（2）随机的得到一个1-500的整数，如果数组长度为0，直接放入，否则，判断数组中有没有这个数，如果没有，则放入，循环100次；判断是否重复。

var arr = [];

for(var i=0;i<100;i++){

var a = Math.round(Math.random()*(500-1)+1);

//让结果在1到500的整数中随机

if(arr.length == 0){

arr.push(a);

}

else{

for(var i=0;i<arr.length;i++){

if(a == arr[i]){

break;

}

}

if(i==arr.length){

arr.push(a);

}

}

}

（3）定义两个数组，先将500个整数放入数组2，取一个1到500间的随机数，并四舍五入为整数（即取一个1-500的随机整数），利用splice方法从数组2中删除，将返回值即一个数组用number方法转换为数字后添加到数组一；判断是否重复。

var arr = [];

var arr2 = [];

for(var i=1;i<=500;i++){

arr2.push(i);

}

for(var i=0;i<100;i++){

arr.push(Number(arr2.splice(Math.round(Math.random()*(arr2.length-0)+0),1)));

}

判断是否重复（数组去重）

for(var i=0;i<arr.length;i++){

for(var j=i+1;j<arr.length;j++){

if(arr[i] === arr[j]){

arr.splice(j,1);

j--;

}

}

}

for循环嵌套，每次删除同时需要减少循环的次数，否则被删除位置的新数据会被漏选