【【JS基础】算法】的更多相关文章

JS基础算法题（二）

1.1 数组去重的五种方法 数组去重:将数组中重复的元素去掉 JS数组没有删除具体元素的删除(只能删掉值,删不掉元素的索引),可以使用另外一个结构来进行存储 新数组 新对象 JS数组虽然本质可以删除第一个和最后一个元素,可以利用 这一特性,交换当前重复的元素到最后,然后进行删除(pop() 或者length--) <!DOCTYPE html> <html lang="en"> <head> <meta charset="UTF-8&…

FCC JS基础算法题(5):Return Largest Numbers in Arrays(找出多个数组中的最大数)

题目描述: 找出多个数组中的最大数右边大数组中包含了4个小数组,分别找到每个小数组中的最大值,然后把它们串联起来,形成一个新数组.提示:你可以用for循环来迭代数组,并通过arr[i]的方式来访问数组的每个元素. 算法: function largestOfFour(arr) { // 请把你的代码写在这里 var newArr = []; for(var i = 0;i < arr.length;i++){ arr[i].sort(function(a,b){ return b-a; });…

FCC JS基础算法题(4):Title Case a Sentence(句中单词首字母大写)

题目描述: 确保字符串的每个单词首字母都大写,其余部分小写.像'the'和'of'这样的连接符同理. 算法: function titleCase(str) { // 转小写及分割成数组 var stringArr = str.toLowerCase().split(" "); for (var i = 0; i < stringArr.length; i++) { // 修改数组元素.第[0]位就是单词的首字母,转成大写,然后把后面的字符加上去 stringArr[i] = s…

FCC JS基础算法题(2):Check for Palindromes(检查回文字符串)

题目描述: 如果给定的字符串是回文,返回true,反之,返回false.如果一个字符串忽略标点符号.大小写和空格,正着读和反着读一模一样,那么这个字符串就是palindrome(回文).注意你需要去掉字符串多余的标点符号和空格,然后把字符串转化成小写来验证此字符串是否为回文.函数参数的值可以为"racecar","RaceCar"和"race CAR". 算法: function palindrome(str) { var str_obj = s…

FCC JS基础算法题(1):Factorialize a Number(计算一个整数的阶乘)

题目描述: 如果用字母n来代表一个整数,阶乘代表着所有小于或等于n的整数的乘积.阶乘通常简写成 n!例如: 5! = 1 * 2 * 3 * 4 * 5 = 120. 算法: function factorialize(num) { // 请把你的代码写在这里 var result = 1; for(var i=2;i <= num;i++){ result *= i; } return result; } factorialize(1);…

FCC JS基础算法题(0):Reverse a String(翻转字符串)

题目描述: 先把字符串转化成数组,再借助数组的reverse方法翻转数组顺序,最后把数组转化成字符串.你的结果必须得是一个字符串. 算法: function reverseString(str) { // 请把你的代码写在这里 str = str.split("").reverse().join(""); return str; } reverseString("hello");…

FCC JS基础算法题(10):Falsy Bouncer(过滤数组假值)

题目描述: 删除数组中的所有假值.在JavaScript中,假值有false.null.0."".undefined 和 NaN. 使用filter方法,过滤掉生成的 Boolean 对象的值为 false的值.(如果第一个参数不是布尔值,则会将其转换为布尔值.如果省略该参数,或者其值为 0.-0.null.false.NaN.undefined.或者空字符串(""),则生成的 Boolean 对象的值为 false.) 算法: function bouncer(a…

FCC JS基础算法题(3):Find the Longest Word in a String (找出最长单词)

题目描述: 在句子中找出最长的单词,并返回它的长度.函数的返回值应该是一个数字. 基本思路,将字符串转换成数组,然后得出数组中单个元素的长度,对长度进行排序,返回最大的一个 代码: function findLongestWord(str) { // 请把你的代码写在这里 var arr = []; str = str.split(" "); for(var i=0;i<str.length;i++){ arr.push(str[i].length); } arr.sort(fu…

FCC JS基础算法题(13):Caesars Cipher(凯撒密码)

题目描述: 下面我们来介绍风靡全球的凯撒密码Caesar cipher,又叫移位密码.移位密码也就是密码中的字母会按照指定的数量来做移位.一个常见的案例就是ROT13密码,字母会移位13个位置.由'A' ↔ 'N', 'B' ↔ 'O',以此类推.写一个ROT13函数,实现输入加密字符串,输出解密字符串.所有的字母都是大写,不要转化任何非字母形式的字符(例如:空格,标点符号),遇到这些特殊字符,跳过它们. 基本思路不难,难点在如何跳过特殊符号,比如空格逗号之类的,只有专门查询ascii码去跳过他…

FCC JS基础算法题(12):Where do I belong(数组排序并找出元素索引)

题目描述: 先给数组排序,然后找到指定的值在数组的位置,最后返回位置对应的索引.举例:where([1,2,3,4], 1.5) 应该返回 1.因为1.5插入到数组[1,2,3,4]后变成[1,1.5,2,3,4],而1.5对应的索引值就是1.同理,where([20,3,5], 19) 应该返回 2.因为数组会先排序为 [3,5,20],19插入到数组[3,5,20]后变成[3,5,19,20],而19对应的索引值就是2. 我自己做的有两种思路,第一种,先进行排序,然后比大小找出索引值,代码:…