Alan's blog Alan's blog
首页
思考感悟
技术学习
关于
收藏
  • 分类
  • 标签
  • 归档
GitHub (opens new window)

Alan wu

前端小时
首页
思考感悟
技术学习
关于
收藏
  • 分类
  • 标签
  • 归档
GitHub (opens new window)
  • 前端常考代码

    • 模版字符串
    • 版本比较
    • 洗牌算法
    • 大数相加或相乘
    • 防抖或节流
    • 并发请求
  • LeetCode Top 100

  • 算法
  • 前端常考代码
alanwu
2023-06-14

洗牌算法

function shuffle(arr){
	var tmp;
	var len=arr.length;
	if(len<=1){return arr;}
	for(var i=len-1;i>0;i--){
		var ind=Math.round(Math.random()*i); //随即产生0到i之间的一个数并将其四舍五入成一个整数,作为随机选中的元素的下标
		tmp=arr[i];
		arr[i]=arr[ind];
		arr[ind]=tmp; //随机数与最后一个元素进行交换
	}
	return arr;
}
1
2
3
4
5
6
7
8
9
10
11
12
编辑 (opens new window)
上次更新: 2023/06/15, 08:09:17
版本比较
大数相加或相乘

← 版本比较 大数相加或相乘→

最近更新
01
HTTPS:让数据传输更安全
06-15
02
沙盒:页面和系统之间的隔离墙
06-15
03
CSRF攻击:陌生链接不要随便点
06-15
更多文章>
Theme by Vdoing | Copyright © 2019-2023 Alan Wu | MIT License
  • 跟随系统
  • 浅色模式
  • 深色模式
  • 阅读模式