![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
JS算法
文章平均质量分 65
constantE
这个作者很懒,什么都没留下…
展开
-
JS实现求一个数(如:600851475143)的最大质因数
/* 对于给定的N, 使factor = 2, 3, 4, 5, 6...,如果递增至某个factor时, 当其能被N整除时, 则(N/factor)是N的最大因数。其中属于(N/factor)的因数也必然是N的因数。如果此时(N/factor)恰巧是质数,则返回其值,程序结束;如果此时(N/factor)不是质数,则求它的最大质因数即为N的最大质因数;重复上述过程即可最终求解。 */...原创 2018-07-01 10:15:03 · 1316 阅读 · 0 评论 -
JS实现冒泡排序
function bubbleSort(arr){ var arrLength = arr.length; var temp; for(var outer = arrLength; outer >= 2; --outer) { for (var inner = 0; inner <= outer - 1; ++inner){ if(arr[inner]...原创 2019-04-02 07:44:21 · 99 阅读 · 0 评论 -
JS快速排序算法实现
function quickSort(arr){ if(arr.length == 0){ return []; } var left = []; var right = []; var selectItem = arr[0]; for(var i = 1; i < arr.length; i++){ if(arr[i] < selectIte...原创 2019-04-02 07:33:38 · 204 阅读 · 0 评论 -
js数字的货币格式表示法(每三位一个逗号分隔)
//保留两位小数并且整数部分三位一个逗号分隔符的数字金钱标准表示法: //这里假设我们即不知道输入数字的整数位数,也不知道小数位数/*将100000转为100,000.00形式*/var dealNumber = function(money){ if(money && money!=null){ money = String(money); ...转载 2019-03-06 07:48:04 · 2126 阅读 · 0 评论 -
JS实现3人斗地主发牌算法
//用1——54的数组代表54张牌function myCreateArray(n){ var arr = []; for(var i = 0; i < n; i++){ arr[i] = i + 1; } return arr;}var cards = myCreateArray(54);console.log('Get A Deck of Cards is: ' +...原创 2018-07-15 09:41:17 · 4895 阅读 · 2 评论 -
JS实现斐波那契数列获得第n项的值
斐波那契数列指的是这样一个数列 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233,377,610,987,1597,2584,4181,6765,10946,17711,28657,46368,……其规律是:第0项是0,第1项是第一个1。这个数列从第3项开始,每一项都等于前两项之和。代码示例:function myFibonacci(n) { i...原创 2018-07-12 22:25:24 · 5617 阅读 · 1 评论 -
JS将毫秒时间转换成本地时间去掉TZ
function myTimeToLocal(inputTime){ if(!inputTime && typeof inputTime !== 'number'){ return ''; } var localTime = ''; inputTime = new Date(inputTime).getTime(); const offset = (new Date(...原创 2018-07-02 22:16:43 · 5057 阅读 · 1 评论 -
JS实现字符串全排序
这是一道经典的算法题,学过排列组合的童鞋们都知道长度为n的字符串其全排序大小为n! (这里不考虑字符串里有重复字符,不做去重处理)。网上有各种语言的实现算法,但js语言实现的比较少(果然藐视【划掉】忽略我广大前端er的算法水平)。另外,网上实现的多为递归方法。这里用非递归的js实现一下,轻拍。先说一下思路:单个字符的串,比如a全排序为1(废话忽略)。两个字符的串比如ab,全排序数为2,即:a...原创 2018-06-30 10:25:29 · 12493 阅读 · 5 评论 -
JS实现pool轮询函数
function myPool(cs, cb, interval){ if(cs()){ return cb(); } else{ setTimeout(() => { myPool(cs, cb); }, interval); }}function checkStatus() { var i = 0; var arr = [0,0,0,1,1]; return (...原创 2018-06-30 10:45:13 · 2073 阅读 · 0 评论