js从数组中随机获取n个不重复的数据

做云课堂的作业时遇到一要求,实现刷新页面时显示不同数据,(数组中20个据,页面加载10个)。思路就是从0-19中随机生成10个不同的数,让数组取下标输出数据。

下面是在num的范围内生成n个不重复的数。例如从10以内随机生成5个不同的数randomNum(10,5);

function randomNum(num,n) {
if(typeof num!=="number"||typeof n!=="number") return false;  //对象检测
  var aNum=[];          
  if (num<=n) {
    for (var j = 0; j < num; j++) {
      aNum.push(j);
    };                  
    return aNum;
  }         //如果n大于num就生成0到num-1的每一个数
    else{
      for (var i = 0; i < num; i++) {
         var random=Math.round(Math.random()*num); 
           if (aNum.indexOf(random)==-1) {
              aNum.push(random);
              if (aNum.length==n) {
                return aNum;
              };
           }
      }  
    }
}       //从0至num-1中随机获得n个不同的数的数组

上面这个有重大bug,谢谢评论区大神提醒,改进如下:
function randomNum(num,n) {
if(typeof num!=="number"||typeof n!=="number") return false;  //对象检测
  var aNum=[];         
  if (num<=n) {
    for (var j = 0; j < num; j++) {
      aNum.push(j);
    };                 
    return aNum;
  }         //如果n大于num就生成0到num-1的每一个数
    else{
	  while(aNum.length<n){
		var random=Math.round(Math.random()*num);
		if (aNum.indexOf(random)==-1) {
		   aNum.push(random);
		}
	  }
	  return aNum;
    }
} 

  

转载于:https://www.cnblogs.com/renbo/p/7078341.html

  • 1
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
可以采用快速选择算法(QuickSelect),其基本思想与快速排序类似,但不需要对整个数组进行排序,只需要找到中位数所在的位置即可。 具体步骤如下: 1. 随机选择数组中的一个元素pivot,将数组分成两部分,左边的元素都小于等于pivot,右边的元素都大于等于pivot。 2. 计算pivot在排序后的位置,如果该位置等于中位数所在的位置,则直接返回pivot;否则判断该位置与中位数所在的位置的大小关系,如果该位置小于中位数所在的位置,则在右半部分继续查找;否则在左半部分继续查找。 3. 重复上述步骤,直到找到中位数所在的位置。 代码如下: function findMedian(arr) { var len = arr.length; var mid = Math.floor(len / 2); var left = 0, right = len - 1; while (left <= right) { var pivotIndex = partition(arr, left, right); if (pivotIndex == mid) { // 中位数为奇数个,直接返回pivot if (len % 2 == 1) { return arr[mid]; } // 中位数为偶数个,计算中间两个数的平均值 else { return (arr[mid] + arr[mid-1]) / 2; } } else if (pivotIndex < mid) { left = pivotIndex + 1; } else { right = pivotIndex - 1; } } } function partition(arr, left, right) { var pivotIndex = Math.floor(Math.random() * (right - left + 1)) + left; var pivot = arr[pivotIndex]; swap(arr, pivotIndex, right); var storeIndex = left; for (var i = left; i < right; i++) { if (arr[i] <= pivot) { swap(arr, i, storeIndex); storeIndex++; } } swap(arr, storeIndex, right); return storeIndex; } function swap(arr, i, j) { var temp = arr[i]; arr[i] = arr[j]; arr[j] = temp; } 示例: var arr = [3, 1, 4, 2, 5]; console.log(findMedian(arr)); // 3

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值