运算阶乘的代码_⾮常有⽤的48个JS代码⽚段分享
javascript es6 code
该项⽬来⾃于 Github ⽤户 Chalarangelo,⽬前已在 Github 上获得了 5000 多Star,精⼼收集了多达 48
个有⽤的 JavaScript 代码⽚段,该⽤户的代码可以让程序员在 30 秒甚⾄更少的时间内理解这些经常⽤到的基础算法,来看看这些 JavaScript 代码都传达出了什么吧!
1. Anagrams of string(带有重复项)
使⽤递归。对于给定字符串中的每个字母,为字母创建字谜。使⽤map()将字母与每部分字谜组合,然后使⽤reduce()将所有字谜组合到⼀个数组中,最基本情况是字符串长度等于2或1。
const anagrams = str => {
if (str.length <= 2) return str.length === 2 ? [str, str[1] + str[0]] : [str];
return str.split('').reduce((acc, letter, i) =>
};
anagrams('abc') -> ['abc','acb','bac','bca','cab','cba']
2. 数组平均数
使⽤reduce()将每个值添加到累加器,初始值为0,总和除以数组长度。
const average = arr => duce((acc, val) => acc + val, 0) / arr.length;
average([1,2,3]) -> 2
3. ⼤写每个单词的⾸字母
使⽤replace()匹配每个单词的第⼀个字符,并使⽤toUpperCase()来将其⼤写。
const capitalizeEveryWord = str => place(/b[a-z]/g, char => UpperCase());
capitalizeEveryWord('hello world!') -> 'Hello World!'
4. ⾸字母⼤写
使⽤slice(0, 1)和toUpperCase()⼤写第⼀个字母,slice(1)获取字符串的其余部分。 省略lowerRest参数以保持字符串的其余部分不变,或将其设置为true以转换为⼩写。(注意:这和上⼀个⽰例不是同⼀件事情)
const capitalize = (str, lowerRest = false) =>
str.slice(0, 1).toUpperCase() + (lowerRest ? str.slice(1).toLowerCase() : str.slice(1));
capitalize('myName', true) -> 'Myname'
5. 检查回⽂
将字符串转换为toLowerCase(),并使⽤replace()从中删除⾮字母的字符。然后,将其转换为tolowerCase(),将(‘’)拆分为单独字符,reverse(),join(‘’),与原始的⾮反转字符串进⾏⽐较,然后将其转换为tolowerCase()。
const palindrome = str => {
const s = LowerCase().replace(/[W_]/g,'');js合并两个数组
return s === s.split('').reverse().join('');
}
palindrome('taco cat') -> true
6. 计数数组中值的出现次数
每次遇到数组中的特定值时,使⽤reduce()来递增计数器。
const countOccurrences = (arr, value) => duce((a, v) => v === value ? a + 1 : a + 0, 0);
countOccurrences([1,1,2,1,2,3], 1) -> 3
7. 当前URL
使⽤window.location.href来获取当前URL。
const currentUrl = _ => window.location.href;
currentUrl() -> 'google'
8. Curry
借助bind,参数绑定的特性,如果提供的参数(args)数量⾜够,则调⽤传递函数f,否则返回⼀个curried函数f。
const curry = (fn, arity = fn.length, ...args) =>
arity <= args.length
fn(...args)
: curry.bind(null, fn, arity, ...args);
curry(Math.pow)(2)(10) -> 1024
curry(Math.min, 3)(10)(50)(2) -> 2
9. Deep flatten array
使⽤递归,使⽤reduce()来获取所有不是数组的元素,flatten每个元素都是数组。
const deepFlatten = arr =>
deepFlatten([1,[2],[[3],4],5]) -> [1,2,3,4,5]
10. 数组之间的区别
从b创建⼀个Set,然后在a上使⽤Array.filter(),只保留b中不包含的值。
const difference = (a, b) => { const s = new Set(b); return a.filter(x => !s.has(x)); };
difference([1,2,3], [1,2]) -> [3]
11. 两点之间的距离
使⽤Math.hypot()计算两点之间的欧⼏⾥德距离。
const distance = (x0, y0, x1, y1) => Math.hypot(x1 - x0, y1 - y0);
distance(1,1, 2,3) -> 2.23606797749979
12. 可以按数字整除
使⽤模运算符(%)来检查余数是否等于0。
const isDivisible = (dividend, divisor) => dividend % divisor === 0;
isDivisible(6,3) -> true
13. 转义正则表达式
使⽤replace()来转义特殊字符。
const escapeRegExp = str => place(/[.*+?^${}()|[]]/g, '>
escapeRegExp('(test)') -> (test)
14. 偶数或奇数
使⽤Math.abs()将逻辑扩展为负数,使⽤模(%)运算符进⾏检查。 如果数字是偶数,则返回true;如果数字是奇数,则返回false。const isEven = num => num % 2 === 0;
isEven(3) -> false
15. 阶乘
使⽤递归。如果n⼩于或等于1,则返回1。否则返回n和n – 1的阶乘的乘积。
const factorial = n => n <= 1 ? 1 : n * factorial(n - 1);
factorial(6) -> 720
16. 斐波那契数组⽣成器
创建⼀个特定长度的空数组,初始化前两个值(0和1)。使⽤duce()向数组中添加值,后⾯的⼀个数等于前⾯两个数相加之和(前两个除外)。
const fibonacci = n =>
Array(n).fill(0).reduce((acc, val, i) => at(i > 1 ? acc[i - 1] + acc[i - 2] : i), []);
fibonacci(5) -> [0,1,1,2,3]
17. 过滤数组中的⾮唯⼀值
将Array.filter()⽤于仅包含唯⼀值的数组。
const filterNonUnique = arr => arr.filter(i => arr.indexOf(i) === arr.lastIndexOf(i));
filterNonUnique([1,2,2,3,4,4,5]) -> [1,3,5]
18. Flatten数组
使⽤reduce()来获取数组中的所有元素,并使⽤concat()来使它们flatten。
const flatten = arr => duce((a, v) => a.concat(v), []);
flatten([1,[2],3,4]) -> [1,2,3,4]
19. 从数组中获取最⼤值
使⽤Math.max()与spread运算符(…)结合得到数组中的最⼤值。
const arrayMax = arr => Math.max(...arr);
arrayMax([10, 1, 5]) -> 10
20. 从数组中获取最⼩值
使⽤Math.min()与spread运算符(…)结合得到数组中的最⼩值。
const arrayMin = arr => Math.min(...arr);
arrayMin([10, 1, 5]) -> 1
21. 获取滚动位置
如果已定义,请使⽤pageXOffset和pageYOffset,否则使⽤scrollLeft和scrollTop,可以省略el来使⽤window的默认值。
const getScrollPos = (el = window) =>
({x: (el.pageXOffset !== undefined) ? el.pageXOffset : el.scrollLeft,
y: (el.pageYOffset !== undefined) ? el.pageYOffset : el.scrollTop});
getScrollPos() -> {x: 0, y: 200}
22. 最⼤公约数(GCD)
使⽤递归。基本情况是当y等于0时。在这种情况下,返回x。否则,返回y的GCD和x / y的其余部分。
const gcd = (x, y) => !y ? x : gcd(y, x % y);
gcd (8, 36) -> 4
23. Head of list
返回ARR[0]
const head = arr => arr[0];
head([1,2,3]) -> 1
24. list初始化
返回arr.slice(0,-1)
const initial = arr => arr.slice(0, -1);
initial([1,2,3]) -> [1,2]
25. ⽤range初始化数组
使⽤Array(end-start)创建所需长度的数组,使⽤map()来填充范围中的所需值,可以省略start使⽤默认值0。
const initializeArrayRange = (end, start = 0) =>
Array.apply(null, Array(end - start)).map((v, i) => i + start);
initializeArrayRange(5) -> [0,1,2,3,4]
26. ⽤值初始化数组
使⽤Array(n)创建所需长度的数组,fill(v)以填充所需的值,可以忽略value使⽤默认值0。
const initializeArray = (n, value = 0) => Array(n).fill(value);
initializeArray(5, 2) -> [2,2,2,2,2]
27. 列表的最后
返回arr.slice(-1)[0]
const last = arr => arr.slice(-1)[0];
last([1,2,3]) -> 3
28. 测试功能所花费的时间
使⽤w()获取函数的开始和结束时间,console.log()所花费的时间。第⼀个参数是函数名,随后的参数传递给函数。

版权声明:本站内容均来自互联网,仅供演示用,请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198,我们将在24小时内删除。