算法题
仰柔川
少女快去创造奇迹!
展开
-
js排序算法
1.冒泡排序平均时间复杂度O(n*n) 最好情况O(n) 最差情况O(n*n) 空间复杂度O(1) 稳定性:稳定function bubbleSort(arr){ let len = arr.length for(let i = 0; i < len; i++){ for(let j = 0; j < len-1-i;...原创 2020-03-21 23:45:01 · 185 阅读 · 0 评论 -
算法题
递归+循环function fn(str){ let res = [] if(str.length == 1) return [str] for(let i = 0; i < str.length; i++){ let rest = str.slice(0,i) + str.slice(i+1) let arr = fn(res...原创 2020-03-15 18:45:26 · 205 阅读 · 0 评论 -
js判断质数、丑数、完数、质因子、最大公约数、最小公倍数
1.判断是否为质数思路:2 、3为质数 能被2,3整除的排除 缩小范围,平方根内的 能被5整除 且能被不是3和5倍数的奇数整除的排除(较少重复多余判断)function isPrime(n) { if (n <= 3) return n > 1 if (n % 2 == 0 || n % 3 == 0) return false for ...原创 2020-02-28 22:02:40 · 767 阅读 · 0 评论 -
freeCodeCamp算法基础题记录
1.翻转字符串function fun(str){ return str.split('').reverse().join('')}2.返回一给定整数的阶乘function factorial(num){ let res = 1 for(let i = 2; i<= num; i++){ res = res*i } r...原创 2019-12-25 22:16:43 · 167 阅读 · 0 评论