随笔分类 - JS小算法题
摘要：let arr = [1, 2, [3, 4], [[5, 6], 7, [8, [9]]]] function flatten1(arr) { let res = []; arr.forEach(item => { res = res.concat(Array.isArray(item) ? fl
阅读全文
摘要：最大公约数 概念 最大公约数：指两个或多个整数共有约数中最大的一个。 辗转相除法 1、大数放a中、小数放b中； 2、求a/b的余数； 3、若temp=0则b为最大公约数； 4、如果temp!=0则把b的值给a、temp的值给b； 5、返回第二步；
阅读全文
摘要：题目 在这道题目中，我们需要写一个函数，它接收一个数字参数num，返回值为不大于这个数字的所有质数之和。 质数是大于 1 且仅可以被 1 和自己整除的数。比如，2 就是一个质数，因为它只可以被 1 和 2（它本身）整除。 注意，传入函数的num不一定是质数。 代码 求一个数组是否为质数的方法isPr
阅读全文
摘要：概念介绍 质数是指在大于1的自然数中，除了1和它本身以外不再有其他因数的自然数。 代码一 最直观，但效率最低的写法 function isPrime(n) { let flag = n < 2 ? false : true; for (let i = 2, max = Math.sqrt(n); i
阅读全文
摘要：题目 在这道题目中，我们需要写一个函数，参数为一个正整数num。它的作用是计算斐波那契数列中，小于或等于num的奇数之和。 斐波那契数列中，第一和第二个数字都是 1，后面的每个数字由之前两数相加得出。斐波那契数列的前六个数字分别为：1、1、2、3、5、8。 比如，sumFibs(10)应该返回10。
阅读全文
摘要：题目 在这道题目中，我们需要写一个函数，把传入的字符串翻译成“儿童黑话”。 儿童黑话的基本转换规则很简单，只需要把一个英文单词的第一个辅音字母或第一组辅音从移到单词的结尾，并在后面加上ay即可。在英语中，字母 a、e、i、o、u 为元音，其余的字母均为辅音。辅音从的意思是连续的多个辅音字母。 额外地
阅读全文
摘要：题目 在这个 n×n 方阵中，4个在同一方向（从下至上、从上至下、从右至左、从左至右或者对角线）上相邻的数的乘积最大是多少？ 代码一 把乘积先存在一个数组里，然后从成绩数组里找最大值。 代码二 用闭包，存最大值
阅读全文
摘要：题目 毕达哥拉斯三元组是三个自然数 a 2 + b2 = c2 例如 32 + 42 = 9 + 16 = 25 = 52。 测试用例： n=12时,返回[{a: 6, b: 8, c: 10}] n=120时,返回[{a: 20, b: 48, c: 52}，{a: 24,b: 45,c: 51}
阅读全文
摘要：题目 前十个自然数的平方的和是 12 + 22 + ... + 102 = 385 前十个自然数的和的平方是 (1 + 2 + ... + 10)2 = 552 = 3025 因此前十个自然数的平方的和与和的平方之差是 3025 − 385 = 2640。 求前n个自然数的平方的和与和的平方之差。
阅读全文
摘要：题目 回文数就是从前往后和从后往前读都一样的数。由两个 2 位数相乘得到的最大回文乘积是 9009 = 91 × 99。找出由两个 n 位数相乘得到的最大回文乘积。 测试用例： largestPalindromeProduct(2)应该返回 9009 largestPalindromeProduct
阅读全文
