最近很火的github
上的库30-seconds-of-code
,特别有意思,代码也很优雅。
Calculates the greatest common denominator (gcd) of an array of numbers.
Use
Array.reduce()
and thegcd
formula (uses recursion) to calculate the greatest common denominator of an array of numbers.const arrayGcd = arr =>{ const gcd = (x, y) => !y ? x : gcd(y, x % y); return arr.reduce((a,b) => gcd(a,b)); } // arrayGcd([1,2,3,4,5]) -> 1 // arrayGcd([4,8,12]) -> 4
计算数组的最大公约数。
使用Array.reduce()
和gcd
公式(使用递归)来计算一个数组的最大公约数。
➜ code cat arrayGcd.js
const arrayGcd = arr => {
const gcd = (x, y) => !y ? x : gcd(y, x % y);
return arr.reduce((a, b) => gcd(a, b));
}
console.log(arrayGcd([1, 2, 3, 4, 5]));
console.log(arrayGcd([4, 8, 12]));
➜ code node arrayGcd.js
1
4
gcd
即欧几里德算法,具体不表,自查。这里用到了数组的 reduce 方法,相当简洁,reduce 不太了解的话,看下mdn就明白。
Calculates the lowest common multiple (lcm) of an array of numbers.
Use
Array.reduce()
and thelcm
formula (uses recursion) to calculate the lowest common multiple of an array of numbers.const arrayLcm = arr =>{ const gcd = (x, y) => !y ? x : gcd(y, x % y); const lcm = (x, y) => (x*y)/gcd(x, y) return arr.reduce((a,b) => lcm(a,b)); } // arrayLcm([1,2,3,4,5]) -> 60 // arrayLcm([4,8,12]) -> 24
计算一个数组的最小公倍数。
使用Array.reduce()
和lcm
公式(使用递归)来计算一个数组的最大公约数。
➜ code cat arrayLcm.js
const arrayLcm = arr => {
const gcd = (x, y) => (!y ? x : gcd(y, x % y));
const lcm = (x, y) => x * y / gcd(x, y);
return arr.reduce((a, b) => lcm(a, b));
};
console.log(arrayLcm([1, 2, 3, 4, 5]));
console.log(arrayLcm([4, 8, 12]));
➜ code node arrayLcm.js
60
24
lcm
算法用到了前面的gcd
算法,关键点是两个数的最大公约数和最小公倍数的乘积正好就是这两个数的乘积。
Returns the maximum value in an array.
Use
Math.max()
combined with the spread operator (...
) to get the maximum value in the array.const arrayMax = arr => Math.max(...arr); // arrayMax([10, 1, 5]) -> 10
返回数组中最大的值。
使用Math.max()
和ES6
的扩展运算符…
返回数组中最大的值。
➜ code cat arrayMax.js
const arrayMax = arr => Math.max(...arr);
console.log(arrayMax([10, 1, 5]));
➜ code node arrayMax.js
10
实际上就是Math.max()
干的事,没啥可说的了。
Returns the minimum value in an array.
Use
Math.min()
combined with the spread operator (...
) to get the minimum value in the array.const arrayMin = arr => Math.min(...arr); // arrayMin([10, 1, 5]) -> 1
返回数组中最小的值。
使用Math.min()
和ES6
的扩展运算符…
返回数组中最小的值。
➜ code cat arrayMin.js
const arrayMin = arr => Math.min(...arr);
console.log(arrayMin([10, 1, 5]));
➜ code node arrayMin.js
1
实际上就是Math.min()
干的事,没啥可说的了。
全文太长,放个全文链接吧:
Javscript30 秒, 从入门到放弃
全文地址贴错了,放一个新的: javscript30秒, 从入门到放弃
放github的issues上了,有更好的阅读体验。
个人翻译水平有限,欢迎大家在issues上批评指正。
javscript30秒, 从入门到放弃
还有微信公众号也有,着急在昨天晚上12点前发,没认真排版,还是issues的阅读体验最佳。
1
Arnie97 2017-12-24 01:55:27 +08:00 via Android
全文链接是个用户登录页面
|
2
msg7086 2017-12-24 05:53:18 +08:00
Ruby 可以这么玩
class Fixnum; def gcd(y); y == 0 ? self : y.gcd(self % y) end; end # 2.3 class Array; def gcd; uniq.reduce{ |a, b| a.gcd(b) } end; end [12,9,24].gcd => 3 |
5
msg7086 2017-12-24 08:12:32 +08:00 2
另外建议把 Javscript 拼写正确。
|
7
zhidian 2017-12-24 09:01:21 +08:00
我也 fork 了一份, 差不多看完了: https://www.jianshu.com/p/b5b6980b3a65
|
9
hansnow 2017-12-24 12:15:26 +08:00
Jav Script。。。对不起我想多了。。。
|
12
Pastsong 2017-12-24 14:10:04 +08:00
翻译别人文章的在国内还挺有市场的
|
15
yomiko123 2017-12-24 22:11:25 +08:00
学 java,看这视频教程啊
http://www.sucaihuo.com/video/271.html |
16
zhlssg 2017-12-24 22:33:53 +08:00
用 lodash,没烦恼
|