js中实现随机获取1-100的不重复的数组

    <script type="text/javascript">
        function getArr() {
            var i = 0;
            var arr = new Array();
            var p;
            while (i < 100) {
                //生成随机数
                var p = Math.floor(Math.random() * 100 + 1)
                if (arr.indexOf(p) == -1) {
                    arr[i] = p;
                    i++;
                }
            }
            return arr;
        }
    </script>
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 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、付费专栏及课程。

余额充值