(1)数组去重
原理:定义一个对象obj,然后把数组元素作为obj的属性名,利用属性名是否重复进行判重
var unique = function(arr){ let obj = {}; let newArr = []; arr.forEach(function(x){ if(!obj[x]){ //如果对象中没有该元素对应的属性 obj[x] = true; newArr.push(x); } }); return newArr; }
(2)使用快速排序算法对数组进行排序
这里面包括两种效果,一种是利用快排的特性实现了去重快排,另一种是不去重的快排。
原理:获得目标数组,选定一个元素最为标志位,遍历剩余的元素,比标志位大放右边,比标志位小放左边。
特别注意:还有与标志位相等的元素,如果你存储相等的元素,就实现了去重,如果存储了,就不去重。
var quickSort = function(arr){ if(arr.length <= 1){ return arr; } //定义一个左数组,定义一个右数组 let leftArr = []; let rightArr = []; //选定一个参照值 let tag = arr[0]; /* * 使用如下方式判断,会把重复元素去掉,就实现了快排的同时去重 */ for(let i = 0; i < arr.length; i++){ if(arr[i] < tag){ //将比tag小的元素放在左数组中 leftArr.push(arr[i]); } if(arr[i] > tag){ //将比tag大的元素放在右数组中 rightArr.push(arr[i]); } } /* * 使用如下方式就是使用快排进行排序,不去重 */ for(let i = 1; i < arr.length; i++){ if(arr[i] < tag){ //将比tag小的元素放在左数组中 leftArr.push(arr[i]); }else{ //将比tag大的元素放在右数组中 rightArr.push(arr[i]); } } //递归调用 return [].concat(quickSort(leftArr),[tag],quickSort(rightArr)); }
(3)统计字符串中出现次数最多的字符
原理:这个和数组去重类似,也是利用一个对象obj,将数组元素作为对象的属性名,如果不存在该属性名,则值赋为1,如果存在,则值加1。
var maxShowTimes = function(str){ // 创建一个用于判重的对象 let obj = {}; // 判断字符串是否为空或只有一个元素 if(str.length <= 1){ return str.length === 0"htmlcode">var swap = function(a,b){ if(a === b){ return [a,b]; } b = b - a; // 此处的 b - a中的b和a的值是最初的值 a = a + b; // a = a + b -a; 实现了将b的值赋给a b = a - b; // b = a - (b - a) = 2a - b 相当于 2b = 2a;实现了将a的值赋给b return [a,b]; }(5)求一个数组的最大差值
原理:遍历一次数组,找到最大值和最小值,返回差值
var getMaxProfit = function(arr){ // 定义两个变量,分别存贮最大值和最小值 let maxNum = arr[0]; let minNum = arr[0]; for(let i = 0; i < arr.length; i++){ if(arr[i] > maxNum){ maxNum = arr[i]; } if(arr[i] < minNum){ minNum = arr[i]; } } return maxNum - minNum; }(6)获取任意长度的随机字符串
原理:可以手动指定字符库及随机字符长度n,利用Math.floor()和Math.random()两个方法实现获取随机字符。
var getRandomString = function(n){ // 定义随机字符串的字符库 let str = 'qwertyuiopasdfghjklzxcvbnm1234567890'; // 定义一个临时变量tmp存储生成的随机字符串 let tmp = ''; //获取str的长度 let len = str.length; // 生成一个长度为n的随机字符串 for(let i = 0; i < n; i++){ tmp += str.charAt(Math.floor(Math.random() * len)); } return tmp; }以上所述是小编给大家介绍的JS实现的几个常用算法,希望对大家有所帮助,如果大家有任何疑问欢迎给我留言,小编会及时回复大家的,在此也非常感谢大家对网站的支持!
js,算法
免责声明:本站文章均来自网站采集或用户投稿,网站不提供任何软件下载或自行开发的软件! 如有用户或公司发现本站内容信息存在侵权行为,请邮件告知! 858582#qq.com
《魔兽世界》大逃杀!60人新游玩模式《强袭风暴》3月21日上线
暴雪近日发布了《魔兽世界》10.2.6 更新内容,新游玩模式《强袭风暴》即将于3月21 日在亚服上线,届时玩家将前往阿拉希高地展开一场 60 人大逃杀对战。
艾泽拉斯的冒险者已经征服了艾泽拉斯的大地及遥远的彼岸。他们在对抗世界上最致命的敌人时展现出过人的手腕,并且成功阻止终结宇宙等级的威胁。当他们在为即将于《魔兽世界》资料片《地心之战》中来袭的萨拉塔斯势力做战斗准备时,他们还需要在熟悉的阿拉希高地面对一个全新的敌人──那就是彼此。在《巨龙崛起》10.2.6 更新的《强袭风暴》中,玩家将会进入一个全新的海盗主题大逃杀式限时活动,其中包含极高的风险和史诗级的奖励。
《强袭风暴》不是普通的战场,作为一个独立于主游戏之外的活动,玩家可以用大逃杀的风格来体验《魔兽世界》,不分职业、不分装备(除了你在赛局中捡到的),光是技巧和战略的强弱之分就能决定出谁才是能坚持到最后的赢家。本次活动将会开放单人和双人模式,玩家在加入海盗主题的预赛大厅区域前,可以从强袭风暴角色画面新增好友。游玩游戏将可以累计名望轨迹,《巨龙崛起》和《魔兽世界:巫妖王之怒 经典版》的玩家都可以获得奖励。