原文：FreeCodeCamp初級算法部分學(xué)習(xí)
Reverse a String
翻轉(zhuǎn)字符串
先把字符串轉(zhuǎn)化成數(shù)組，再借助數(shù)組的reverse方法翻轉(zhuǎn)數(shù)組順序，最后把數(shù)組轉(zhuǎn)化成字符串。
你的結(jié)果必須得是一個字符串
當(dāng)你完成不了挑戰(zhàn)的時候，記得開大招'Read-Search-Ask'。
這是一些對你有幫助的資源:
[
](javascript:void(0); "復(fù)制代碼")
<pre style="margin: 0px; padding: 0px; white-space: pre-wrap; overflow-wrap: break-word; font-family: "Courier New" !important; font-size: 12px !important;"> 1 function reverseString(str) { 2 // 請把你的代碼寫在這里
3 var val=[];
4 val=str.split('');
5 str=(val.reverse()).join('');
6 return str; 7 }
8
9
10 reverseString("hello");</pre>
](javascript:void(0); "復(fù)制代碼")
Factorialize a Number
計(jì)算一個整數(shù)的階乘
如果用字母n來代表一個整數(shù)，階乘代表著所有小于或等于n的整數(shù)的乘積。
階乘通常簡寫成 n!
例如: 5! = 1 * 2 * 3 * 4 * 5 = 120
當(dāng)你完成不了挑戰(zhàn)的時候，記得開大招'Read-Search-Ask'。
這是一些對你有幫助的資源:
[
](javascript:void(0); "復(fù)制代碼")
<pre style="margin: 0px; padding: 0px; white-space: pre-wrap; overflow-wrap: break-word; font-family: "Courier New" !important; font-size: 12px !important;"> 1 function factorialize(num) { 2 // 請把你的代碼寫在這里
3 if(num === 0)
4 return 1;
5 else if (num == 1)
6 return num; 7 else
8 return num*factorialize(num-1); //這里采用了遞歸的方法
9 } 10
11
12 factorialize(0);</pre>
](javascript:void(0); "復(fù)制代碼")
Check for Palindromes
檢查回文字符串
如果給定的字符串是回文，返回true，反之，返回false。
如果一個字符串忽略標(biāo)點(diǎn)符號、大小寫和空格，正著讀和反著讀一模一樣，那么這個字符串就是palindrome(回文)。
注意你需要去掉字符串多余的標(biāo)點(diǎn)符號和空格，然后把字符串轉(zhuǎn)化成小寫來驗(yàn)證此字符串是否為回文。
函數(shù)參數(shù)的值可以為"racecar"，"RaceCar"和"race CAR"。
當(dāng)你完成不了挑戰(zhàn)的時候，記得開大招'Read-Search-Ask'。
這是一些對你有幫助的資源:
[
](javascript:void(0); "復(fù)制代碼")
<pre style="margin: 0px; padding: 0px; white-space: pre-wrap; overflow-wrap: break-word; font-family: "Courier New" !important; font-size: 12px !important;"> 1 function palindrome(str) { 2 // 請把你的代碼寫在這里
3 var val=[];
4 var str1,str2; 5 val=str.replace(/[^a-zA-Z0-9]/g,'').toLowerCase().split('');
6 str1=val.join("");
7 str2=val.reverse.join('');
8 if (str1===str2)
9 return true; 10 else
11 return false; 12 } 13
14
15 palindrome("eye");</pre>
](javascript:void(0); "復(fù)制代碼")
Find the Longest Word in a String
找出最長單詞
在句子中找出最長的單詞，并返回它的長度。
函數(shù)的返回值應(yīng)該是一個數(shù)字。
當(dāng)你完成不了挑戰(zhàn)的時候，記得開大招'Read-Search-Ask'。
這是一些對你有幫助的資源:
[
](javascript:void(0); "復(fù)制代碼")
<pre style="margin: 0px; padding: 0px; white-space: pre-wrap; overflow-wrap: break-word; font-family: "Courier New" !important; font-size: 12px !important;"> 1 function findLongestWord(str) { 2 // 請把你的代碼寫在這里
3 var val=str.split(' ');
4 var j=0;
5 for(var i=1;i<val.length;i++){
6 if(val[j].length<val[i].length)
7 j=i;
8 }
9
10 return val[j].length; 11 } 12
13
14 findLongestWord("The quick brown fox jumped over the lazy dog");</pre>
](javascript:void(0); "復(fù)制代碼")
Title Case a Sentence
句中單詞首字母大寫
確保字符串的每個單詞首字母都大寫，其余部分小寫。
像'the'和'of'這樣的連接符同理。
當(dāng)你完成不了挑戰(zhàn)的時候，記得開大招'Read-Search-Ask'。
這是一些對你有幫助的資源:
[
](javascript:void(0); "復(fù)制代碼")
<pre style="margin: 0px; padding: 0px; white-space: pre-wrap; overflow-wrap: break-word; font-family: "Courier New" !important; font-size: 12px !important;"> 1 function titleCase(str) { 2 // 請把你的代碼寫在這里
3 var val=str.toLowerCase().split(' ');
4 for(var i=0;i<val.length;i++){
5 var val2=val[i].split(''); //不要把分開里面也當(dāng)成數(shù)組，那是字符串
6 val2[0]=val2[0].toUpperCase();
7 val[i]=val2.join("");
8 }
9
10 str=val.join(' '); 11 return str; 12 } 13
14
15 /* 高人寫法！ 16 function titleCase(str) { 17
18
19 var newstr=str.toLowerCase().split(" ").map(function(item){ 20 //一、toLowerCase()全部轉(zhuǎn)化為小寫; 21 //二、split()拆分字符串為數(shù)組; 22 //三、map()方法返回一個新數(shù)組; 23 return item[0].toString().toUpperCase()+item.slice(1); 24 //獲取數(shù)組的第一個字母，轉(zhuǎn)化為大寫 25 //然后加上后面的小寫內(nèi)容（slice（）方法獲取范圍內(nèi)容，1表示從第二個字母開始） 26 }).join(" "); 27 //join（）方法組合成字符串 28 return newstr; 29 } 30 */
31
32
33 titleCase("I'm a little tea pot")</pre>
](javascript:void(0); "復(fù)制代碼")
Return Largest Numbers in Arrays
找出多個數(shù)組中的最大數(shù)
右邊大數(shù)組中包含了4個小數(shù)組，分別找到每個小數(shù)組中的最大值，然后把它們串聯(lián)起來，形成一個新數(shù)組。
提示：你可以用for循環(huán)來迭代數(shù)組，并通過arr[i]的方式來訪問數(shù)組的每個元素。
當(dāng)你完成不了挑戰(zhàn)的時候，記得開大招'Read-Search-Ask'。
這是一些對你有幫助的資源:
[
](javascript:void(0); "復(fù)制代碼")
<pre style="margin: 0px; padding: 0px; white-space: pre-wrap; overflow-wrap: break-word; font-family: "Courier New" !important; font-size: 12px !important;"> 1 function largestOfFour(arr) { 2 // 請把你的代碼寫在這里
3 var temp=[];
4 for(var i=0;i<arr.length;i++){
5 var val=arr[i][0];
6 for(var j=1;j<arr[i].length;j++){
7 if(val<arr[i][j]) val=arr[i][j]
8 }
9 temp.push(val) 10 } 11 return temp; 12 } 13
14
15 largestOfFour([[4, 5, 1, 3], [13, 27, 18, 26], [32, 35, 37, 39], [1000, 1001, 857, 1]]);</pre>
](javascript:void(0); "復(fù)制代碼")
Confirm the Ending
檢查字符串結(jié)尾
判斷一個字符串(str)是否以指定的字符串(target)結(jié)尾。
如果是，返回true;如果不是，返回false。
當(dāng)你完成不了挑戰(zhàn)的時候，記得開大招'Read-Search-Ask'。
這是一些對你有幫助的資源:
[
](javascript:void(0); "復(fù)制代碼")
<pre style="margin: 0px; padding: 0px; white-space: pre-wrap; overflow-wrap: break-word; font-family: "Courier New" !important; font-size: 12px !important;"> 1 function confirmEnding(str, target) { 2 // 請把你的代碼寫在這里
3 str=str.split(' ').join('').substr(-target.length);
4 if(str==target)
5 return true;
6 else
7 return false;
8 }
9
10
11 confirmEnding("Bastian", "n");</pre>
](javascript:void(0); "復(fù)制代碼")
str.substr(start[, length])
參數(shù):
start
開始提取字符的位置，如果為負(fù)值，則從字符串的尾部開始算起的位置。
length
可選，提取的字符數(shù)，如果省略了該參數(shù)，那么返回從開始位置到結(jié)尾的字符串。
Repeat a string repeat a string
重復(fù)輸出字符串
（重要的事情說3遍）
重復(fù)一個指定的字符串 num次，如果num是一個負(fù)數(shù)則返回一個空字符串。
當(dāng)你完成不了挑戰(zhàn)的時候，記得開大招'Read-Search-Ask'。
這是一些對你有幫助的資源:
[
](javascript:void(0); "復(fù)制代碼")
<pre style="margin: 0px; padding: 0px; white-space: pre-wrap; overflow-wrap: break-word; font-family: "Courier New" !important; font-size: 12px !important;"> 1 function repeat(str, num) { 2 // 請把你的代碼寫在這里
3 var k='';
4 if(num<0) return "";
5 else{
6 for(var i=0;i<num;i++)
7 k+=str;
8 return k;} 9 } 10
11
12 repeat("abc", 3);</pre>
](javascript:void(0); "復(fù)制代碼")
Truncate a string
截?cái)嘧址?/p>
（用瑞茲來截?cái)鄬γ娴耐寺罚?/p>
如果字符串的長度比指定的參數(shù)num長，則把多余的部分用...來表示。
切記，插入到字符串尾部的三個點(diǎn)號也會計(jì)入字符串的長度。
但是，如果指定的參數(shù)num小于或等于3，則添加的三個點(diǎn)號不會計(jì)入字符串的長度。
當(dāng)你完成不了挑戰(zhàn)的時候，記得開大招'Read-Search-Ask'。
這是一些對你有幫助的資源:
[
](javascript:void(0); "復(fù)制代碼")
<pre style="margin: 0px; padding: 0px; white-space: pre-wrap; overflow-wrap: break-word; font-family: "Courier New" !important; font-size: 12px !important;"> 1 function truncate(str, num) { 2 // 請把你的代碼寫在這里
3 var str1="";
4 if(num<=3)
5 str1=str.slice(0,num)+"...";
6 else if(num>=str.length){
7 str1=str;
8 }else{
9 str1=str.slice(0,num-3)+"..."; 10 } 11 return str1; 12 } 13
14
15 truncate("A-tisket a-tasket A green and yellow basket", 11);</pre>
](javascript:void(0); "復(fù)制代碼")
Chunky Monkey
猴子吃香蕉, 分割數(shù)組
（猴子吃香蕉可是掰成好幾段來吃哦）
把一個數(shù)組arr按照指定的數(shù)組大小size分割成若干個數(shù)組塊。
例如:chunk([1,2,3,4],2)=[[1,2],[3,4]];
chunk([1,2,3,4,5],2)=[[1,2],[3,4],[5]];
當(dāng)你完成不了挑戰(zhàn)的時候，記得開大招'Read-Search-Ask'。
這是一些對你有幫助的資源:
[
](javascript:void(0); "復(fù)制代碼")
<pre style="margin: 0px; padding: 0px; white-space: pre-wrap; overflow-wrap: break-word; font-family: "Courier New" !important; font-size: 12px !important;"> 1 function chunk(arr, size) { 2 // 請把你的代碼寫在這里
3 var arr1=[];
4 var start=0,end=size;
5 for(var i=0;i<size+1;i++){ //多一次循環(huán)，處理分割兩次得3塊的情況
6 if(start>=arr.length)
7 break; //已經(jīng)分配結(jié)束
8 else if(end>=arr.length)
9 arr1.push(arr.slice(start)); //最后一次不夠數(shù)或剛好夠數(shù)
10 else {arr1.push(arr.slice(start,end));} 11 start+=size; 12 end+=size; 13 } 14 return arr1; 15 } 16
17
18 chunk([0, 1, 2, 3, 4, 5], 2);</pre>
](javascript:void(0); "復(fù)制代碼")
Slasher Flick
截?cái)鄶?shù)組
返回一個數(shù)組被截?cái)鄋個元素后還剩余的元素，截?cái)鄰乃饕?開始。
當(dāng)你完成不了挑戰(zhàn)的時候，記得開大招'Read-Search-Ask'。
這是一些對你有幫助的資源:
[
](javascript:void(0); "復(fù)制代碼")
<pre style="margin: 0px; padding: 0px; white-space: pre-wrap; overflow-wrap: break-word; font-family: "Courier New" !important; font-size: 12px !important;"> 1 function slasher(arr, howMany) { 2 // 請把你的代碼寫在這里
3 var val=[];
4 if(howMany>=arr.length)
5 return val; 6 else
7 //return arr.slice(howMany); //解法一
8 return arr.splice(howMany); //解法二
9
10 } 11
12
13 slasher([1, 2, 3], 2);</pre>
](javascript:void(0); "復(fù)制代碼")
解法一：
思路：首先準(zhǔn)確理解slice()的用法，slice不會改變原數(shù)組，會生成一個新數(shù)組，slice（begin,end），這里howMany是begin,end被省略，則會一直提取到原數(shù)組末尾。
解法二：
思路：詳細(xì)理解splice()的用法，splice會直接對數(shù)組進(jìn)行修改，返回的是由被刪除元素組成的一個數(shù)組，則原數(shù)組中就沒有了被刪除的元素。
Mutations
比較字符串
（蛤蟆可以吃隊(duì)友，也可以吃對手）
如果數(shù)組第一個字符串元素包含了第二個字符串元素的所有字符，函數(shù)返回true。
舉例，["hello", "Hello"]應(yīng)該返回true，因?yàn)樵诤雎源笮懙那闆r下，第二個字符串的所有字符都可以在第一個字符串找到。
["hello", "hey"]應(yīng)該返回false，因?yàn)樽址?hello"并不包含字符"y"。
["Alien", "line"]應(yīng)該返回true，因?yàn)?line"中所有字符都可以在"Alien"找到。
當(dāng)你完成不了挑戰(zhàn)的時候，記得開大招'Read-Search-Ask'。
這是一些對你有幫助的資源:
[
](javascript:void(0); "復(fù)制代碼")
<pre style="margin: 0px; padding: 0px; white-space: pre-wrap; overflow-wrap: break-word; font-family: "Courier New" !important; font-size: 12px !important;"> 1 function mutation(arr) { 2 // 請把你的代碼寫在這里
3 arr[0]=arr[0].toLowerCase(); //將所有字符串轉(zhuǎn)換為小寫
4 arr[1]=arr[1].toLowerCase();
5 for(var i=0; i<arr[1].length; i++) //對要查的子鏈進(jìn)行遍歷
6 //檢測第二個字符串中的字符在第一個數(shù)組中是否存在
7 if(arr[0].indexOf(arr[1][i])==-1){
8 return false;
9 } 10 return true; //循環(huán)未輸出false即輸出true
11 } 12 mutation(["hello", "hey"]);</pre>
](javascript:void(0); "復(fù)制代碼")
Falsy Bouncer
過濾數(shù)組假值
（真假美猴王）
刪除數(shù)組中的所有假值。
在JavaScript中，假值有false、null、0、""、undefined 和 NaN。
當(dāng)你完成不了挑戰(zhàn)的時候，記得開大招'Read-Search-Ask'。
這是一些對你有幫助的資源:
[
](javascript:void(0); "復(fù)制代碼")
<pre style="margin: 0px; padding: 0px; white-space: pre-wrap; overflow-wrap: break-word; font-family: "Courier New" !important; font-size: 12px !important;"> 1 function bouncer(arr) { 2 // 請把你的代碼寫在這里
3 return arr.filter(function(s){
4 return Boolean(s); 5 });
6 //解法二： return arr.filter(Boolean);
7 }
8
9
10 bouncer([7, "ate", "", false, 9]);</pre>
](javascript:void(0); "復(fù)制代碼")
思路：用 Boolean() 函數(shù)進(jìn)行類型轉(zhuǎn)換。如果它的參數(shù)是 0、-0、null、undefined、false、NaN、""，生成的Boolean對象的值會為false，也就是“假值”。
var new_array = arr.filter(callback(element[, index[, array]])[, thisArg])
filter 為數(shù)組中的每個元素調(diào)用一次 callback 函數(shù)，并利用所有使得 callback 返回 true 或 等價于 true 的值 的元素創(chuàng)建一個新數(shù)組。callback 只會在已經(jīng)賦值的索引上被調(diào)用，對于那些已經(jīng)被刪除或者從未被賦值的索引不會被調(diào)用。那些沒有通過 callback 測試的元素會被跳過，不會被包含在新數(shù)組中。
在 JavaScript中，Truthy(真值)指的是在)布爾值上下文中轉(zhuǎn)換后的值為真的值.所有值都是真值，除非它們被定義為falsy(即除了)false，0，""，null，undefined 和 NaN外)。
JavaScript在布爾值上下文中使用強(qiáng)制類型轉(zhuǎn)換(coercion）。
JavaScript中的真值示例如下(將被轉(zhuǎn)換為true，if后的代碼段將被執(zhí)行)：
if(true) if({}) if([]) if(42) if("foo") if(new Date())
if(-42) if(3.14) if(-3.14) if(Infinity) if(-Infinity)
Seek and Destroy
摧毀數(shù)組
金克斯的迫擊炮！
實(shí)現(xiàn)一個摧毀(destroyer)函數(shù)，第一個參數(shù)是待摧毀的數(shù)組，其余的參數(shù)是待摧毀的值。
當(dāng)你完成不了挑戰(zhàn)的時候，記得開大招'Read-Search-Ask'。
這是一些對你有幫助的資源:
[
](javascript:void(0); "復(fù)制代碼")
<pre style="margin: 0px; padding: 0px; white-space: pre-wrap; overflow-wrap: break-word; font-family: "Courier New" !important; font-size: 12px !important;"> 1 function destroyer(arr) { 2 // 請把你的代碼寫在這里
3 var argumentsArr = [];//創(chuàng)立摧毀值數(shù)組
4 for(var i=0;i<arguments.length-1;i++){
5 argumentsArr.push(arguments[i+1]);
6 }
7 arr = arr.filter(function(element){
8 //遍歷arr所有值，判斷是否在摧毀值數(shù)組中，無則返回-1，為true，返回通過的元素
9 return argumentsArr.indexOf(element) == -1; 10 }); 11 return arr; 12 destroyer([1, 2, 3, 1, 2, 3], 2, 3);</pre>
](javascript:void(0); "復(fù)制代碼")
簡單總結(jié)filter方法：
1，遍歷數(shù)組中的元素
2，函數(shù)測試，檢查return是否等于true；
3，返回一個包含所有通過測試的元素的新數(shù)組。
arr.filter方法本身自帶循環(huán)，它自己會使用我們給定的函數(shù)來測試數(shù)組中的所有元素，并創(chuàng)建（即返回）一個包含所有通過測試的元素的新數(shù)組（注意它并沒有改變原數(shù)組）。不能嵌套入for循環(huán)中！
錯誤寫法：
<pre style="margin: 0px; padding: 0px; white-space: pre-wrap; overflow-wrap: break-word; font-family: "Courier New" !important; font-size: 12px !important;">1 for(i=0;i<argumentsArr.length;i++ ){ arr.filter(function(argumentsArr[i]){ 2 return arr.indexOf(argumentsArr[i]) == -1;}); 3 }</pre>
Where do I belong
數(shù)組排序并找出元素索引
我身在何處？
先給數(shù)組排序，然后找到指定的值在數(shù)組的位置，最后返回位置對應(yīng)的索引。
舉例：where([1,2,3,4], 1.5) 應(yīng)該返回 1。因?yàn)?.5插入到數(shù)組[1,2,3,4]后變成[1,1.5,2,3,4]，而1.5對應(yīng)的索引值就是1。
同理，where([20,3,5], 19) 應(yīng)該返回 2。因?yàn)閿?shù)組會先排序?yàn)?[3,5,20]，19插入到數(shù)組[3,5,20]后變成[3,5,19,20]，而19對應(yīng)的索引值就是2。
當(dāng)你完成不了挑戰(zhàn)的時候，記得開大招'Read-Search-Ask'。
這是一些對你有幫助的資源:
[
](javascript:void(0); "復(fù)制代碼")
<pre style="margin: 0px; padding: 0px; white-space: pre-wrap; overflow-wrap: break-word; font-family: "Courier New" !important; font-size: 12px !important;"> 1 function where(arr, num) { 2 // 請把你的代碼寫在這里
3 arr.push(num);
4 arr.sort(function(a,b){
5 return a-b;
6 });//升序排列
7 return arr.indexOf(num); 8 }
9
10
11 where([40, 60], 50);</pre>
](javascript:void(0); "復(fù)制代碼")
如果指明了 compareFunction ，那么數(shù)組會按照調(diào)用該函數(shù)的返回值排序。即 a 和 b 是兩個將要被比較的元素：
1、如果 compareFunction(a, b) 小于 0 ，那么 a 會被排列到 b 之前；
2、如果 compareFunction(a, b) 等于 0 ， a 和 b 的相對位置不變。備注： ECMAScript 標(biāo)準(zhǔn)并不保證這一行為，而且也不是所有瀏覽器都會遵守（例如 Mozilla 在 2003 年之前的版本）；
3、如果 compareFunction(a, b) 大于 0 ， b 會被排列到 a 之前。
compareFunction(a, b) 必須總是對相同的輸入返回相同的比較結(jié)果，否則排序的結(jié)果將是不確定的。
|
規(guī)則
|
排序
| | |
a>b
|
a<b
|
|
return > 0
|
b、a
|
升序
|
a-b>0
|
a-b<0
|
|
return < 0
|
a、b
|
降序
|
b-a<0
|
b-a>0
|
簡化一下(剛好相反)：
a-b輸出從小到大排序
b-a輸出從大到小排序
Caesars Cipher
凱撒密碼
（讓上帝的歸上帝，凱撒的歸凱撒）
下面我們來介紹風(fēng)靡全球的凱撒密碼Caesar cipher，又叫移位密碼。
移位密碼也就是密碼中的字母會按照指定的數(shù)量來做移位。
一個常見的案例就是ROT13密碼，字母會移位13個位置。由'A' ? 'N', 'B' ? 'O'，以此類推。
寫一個ROT13函數(shù)，實(shí)現(xiàn)輸入加密字符串，輸出解密字符串。
所有的字母都是大寫，不要轉(zhuǎn)化任何非字母形式的字符(例如：空格，標(biāo)點(diǎn)符號)，遇到這些特殊字符，跳過它們。
當(dāng)你完成不了挑戰(zhàn)的時候，記得開大招'Read-Search-Ask'。
這是一些對你有幫助的資源:
[
](javascript:void(0); "復(fù)制代碼")
<pre style="margin: 0px; padding: 0px; white-space: pre-wrap; overflow-wrap: break-word; font-family: "Courier New" !important; font-size: 12px !important;"> 1 function rot13(str) { // LBH QVQ VG!
2 // 請把你的代碼寫在這里
3 var newarr=[];//創(chuàng)建初春用的數(shù)組
4 for(var i=0;i<str.length;i++){ //遍歷整個字符串
5 if(str.charCodeAt(i)<65||str.charCodeAt(i)>90){
6 newarr.push(str.charAt(i));//處理標(biāo)點(diǎn)和間隔，直接儲存入新數(shù)組
7 }else if(str.charCodeAt(i)>77){
8 //若位移13個后超出字母范圍，則減去13，相當(dāng)于從頭再來
9 newarr.push(String.fromCharCode(str.charCodeAt(i)-13)); 10 //返回Unicode對應(yīng)的字符
11 }else{ 12 newarr.push(String.fromCharCode(str.charCodeAt(i)+13));//直接位移
13 } 14 } 15 return newarr.join("");//將數(shù)組再轉(zhuǎn)換為字符串
16 } 17
18
19 rot13("SERR PBQR PNZC"); // 你可以修改這一行來測試你的代碼</pre>
](javascript:void(0); "復(fù)制代碼")
Unicode 編碼單元（code points）的范圍從 0 到 1,114,111（0x10FFFF）。開頭的 128 個 Unicode 編碼單元和 ASCII 字符編碼一樣。[圖片上傳失敗...(image-97e6dd-1557736341068)]
