期初我觉得FCC只是一个供新手学习和进阶的“闯关游戏”，但是现在觉得，里面“关卡”的设置真是的“niubility”，帮助我理清了许多学习思路。这里主要记录初级算法题部分，但是对于刚入门的新人来说，还是有点难度的。所以在这里记录下来，供自己和大家参考。（如果正在闯关的前端er看到了这里的答案，还请不要复制粘贴，理解之后自己一个字母一个字母的敲出来，这样才能加深记忆达达到理解的效果。）
“庖丁解牛”的故事大家都知道，其实编程也是一样的套路。拿到需求或者遇到问题，都不能直接拿着刀就剁。“分析-演算-试验-解决”是我认为的正确编程思路，也同样应用于生活中。
因为我是一个小白+菜鸟，所以如果有错误或者解答不到位的地方还请直接指正。
1.Reverse a String
翻转字符串：先把字符串转化成数组，最后把数组转化成字符串。
“Read-Search-Ask”：Global String Object；String.split()；Array.reverse()；Array.join()
答：
function reverseString(str) {
str = str.split("").reverse().join("");
return str;
}
解：split()是将字符串（string对象）分割为数组，reverse()是将数组翻转，join()是将数组中的元素放入字符串中。
这里的split("")用法是将字符串中的每一个字符分开放到数组里面，如：str = "hello world",则str.split("")是["h","e","l","l","o"," ","w","o","r","l","d"]（注意，空格也转化为了数组中的一个元素，表现为" "）。
reverse()就很好理解了，将str.split("")得到的数组翻转，得到["d","l","r","o","w"," ","o","l","l","e","h"]。
join("")是将数组里面的元素放入一个字符串里面，得到"dlrow olleh"。
2.Factorialize a Number
计算一个整数的阶乘：如果用字母n来代表一个整数，阶乘代表着所有小于或等于n的整数的乘积。
“Read-Search-Ask”：Arithmetic Operators
答：
function factorialize(num) {
if(num == 0 || num==1){
return 1;
}else{
return num*factorialize(num-1);
}
}
factorialize(5);
解：（算数运算符就不介绍了，请自行查阅文档或者Google。）在计算阶乘的时候，切忌不能直接算，要考虑不同场景，比如0、1怎么办。这时我们在脑子里面过一下，需要判断条件的时候怎么办？当然是用If语句，因此 num == 0 || num ==1 的条件就出来了，当num等于0或者1的时候，返回0；其他条件下返回num*(num-1)*(num-2)*...，因此需要每一次在运算的时候都要用参数num乘以factorialize(num-1)。
第一次在遇到这个问题的时候，怎么都不会做，用过很多很sb的方法，比如for循环等等，发现还是没有办法得到结果。后来一想，循环的想法是对的，调用函数本身就可以了。然后就有了num*factorialize(num-1)。（当循环到num=1的时候即返回1并停止）
但是这种写法耦合度太高了，可以使用return num*arguments.callee(num-1)，arguments.callee指向当前运行的函数。
3.Check for Palindromes
回文：如果一个字符串忽略标点符号、大小写和空格，正着读和反着读一模一样，那么这个字符串就是palindrome(回文)。（你需要去掉字符串多余的标点符号和空格，然后把字符串转化成小写来验证此字符串是否为回文。）
“Read-Search-Ask”：String.replace()；String.toLowerCase()
答：
function palindrome(str) {
var arr = str.toLowerCase().replace(/[^0-9a-zA-Z]/g, "");
var reversearr = arr.split("").reverse().join("");
if (arr === reversearr) {
return true;
} else {
return false;
}
}
解：这题考察的是简单的正则表达式，字符串翻转用题目1的方法即可。正则表达式还是自己搜索查询吧。
4.Find the Longest Word in a String
找到提供的句子中最长的单词，并计算它的长度。
“Read-Search-Ask”：String.split()；String.length
答：
function findLongestWord(str) {
var str1 = str.split(" ");
var max = str1[0].length;
for(var i=0;i<str1.length;i++){
if(str1[i].length>=max){
max= str1[i].length;
}
}
return max;
}
解：拆解题目：找最长的单词，算长度。（该题目传入的str没有标点和特殊符号，不需要处理）
我们将句子中的单词拆开放入数组里面，可以理解为以空格（" "）为分隔符，将字符串分割为数组，然后用for循环来遍历新数组中的元素长度即可。创建一个新变量max，并让他等于新数组的第一个元素，return max一定要再for循环外面，不然循环会停止在i=0的时候。
5.Title Case a Sentence
确保字符串的每个单词首字母都大写，其余部分小写。
“Read-Search-Ask”：String.split()
答：
function titleCase(str) {
var array = str.toLowerCase().split(" ");
for (var i = 0; i < array.length; i++){
array[i] = array[i][0].toUpperCase() + array[i].substring(1, array[i].length);
}
var string = array.join(" ");
return string;
}
解：我采用的方法是取得每个元素的首字母编程大写，加上substring方法取得除了第一个字符之外的所有字符，然后拼接为新的字符串，然后用join()方法返回字符串。基本上还是一个循环的思想。
思路：将字符串转化为小写——分割为数组——每个元素首字母大写-拼接为字符串。
6.Return Largest Numbers in Arrays
右边大数组中包含了4个小数组，分别找到每个小数组中的最大值，然后把它们串联起来，形成一个新数组。
“Read-Search-Ask”：Comparison Operators
答：
function largestOfFour(arr) {
var newArr = [];
for(var i=0;i<arr.length;i++){
var max = arr[i][0];
for(var j=0;j<arr[i].length;i++){
if(arr[i][j]>=max){
max = arr[i][j];
}
}
newArr[i] = max;
}
return newArr;
}
largestOfFour([[4, 5, 1, 3], [13, 27, 18, 26], [32, 35, 37, 39], [1000, 1001, 857, 1]]);
解：这里我采用的是问题4的方法，当然有其他比这个简洁很多的方法，但是考虑到循序渐进，还是用这种方法来加深对循环比较的理解。
思路：创建一个数组，留作放入取到的最大值——2层循环，得到每个数组里面的最大值——放入创建的数组中。
7.Confirm the Ending
检查一个字符串(str)是否以指定的字符串(target)结尾。如果是，返回true;如果不是，返回false。
“Read-Search-Ask”：String.substr()
答：
function confirmEnding(str, target) {
var lastNum = str.substr(str.length-target.length);
if(lastNum == target){
return true;
}
return false;
}
confirmEnding("He has to give me a new name", "me");
解：刚开始看到题目，我擦，这么简单，哗哗直接写lastNum=str.substr(str.length-1,1)，但是运行的时候不对，再回头看的时候发现target.length不一定只等于1。所以直接取str.length-target.length到str的末尾就可以了。substr()的用法请参考“Read-Search-Ask”
8.Repeat a string repeat a string
重复一个指定的字符串num次，如果num是一个负数则返回一个空字符串。
“Read-Search-Ask”:Global String Object
答：
function repeat(str, num) {
var arr=[];
if(num<0){
return str = "";
}else{
for(var i=0;i<num;i++){
arr[i] = str.split("").join("");
}
return arr.join("");
}
}
repeat("abc",-2);
解：这题相对简单，我采用的是split()和join()方法让字符串转化为数组再转成字符串。当然也可以在函数内申明一个变量，并赋值为字符串，var newStr="";然后在for循环内部写newStr += str。
思路：条件判断——if(){}else{}——字符串变为数组——循环——数组转为字符串。
9.Truncate a string
截断一个字符串！如果字符串的长度比指定的参数num长，则把多余的部分用...来表示。切记，插入到字符串尾部的三个点号也会计入字符串的长度。但是，如果指定的参数num小于或等于3，则添加的三个点号不会计入字符串的长度。
“Read-Search-Ask”:String.slice()
答：
function truncate(str, num) {
if(str.length<=num){
return str;
}else{
if(num<=3){
return str.slice(0,num)+"...";
}else{
return str.slice(0,num-3)+"...";
}
}
}
truncate("A-tisket a-tasket A green and yellow basket",11);
解：考察的是条件判断语句if(){}else{}，分为两种情况：1.str的长度比num大，直接返货str；2.str的长度比num小，但是内部嵌套一层判断num<=3和num>3的情况，当num<=3的时候，"..."不计入字符串长度，当num>3的时候，"..."计入字符串长度，所以会产生内部判断。
思路：条件判断——嵌套条件判断——查看slice()用法
10.Chunky Monkey
把一个数组arr按照指定的数组大小size分割成若干个数组块。例如:chunk([1,2,3,4],2)=[[1,2],[3,4]];chunk([1,2,3,4,5],2)=[[1,2],[3,4],[5]];
“Read-Search-Ask”:Array.push();String.slice()
答：
function chunk(arr, size) {
var temp=[];
for(var i=0;i<arr.length;i=i+size){
temp.push(arr.silce(i,i+size));
}
return temp;
}
chunk(["a", "b", "c", "d"], 2);
解：最重要的还是for循环中的i=i+size，push()和slice()用最基本的就可以了。为什么使用i=i+size？因为我们要根据size的值来截取数组，因此在每一次循环的时候，i都必须等于i+size。打个比方，size=2的时候，第一次循环i=0，那么第二次循环 i 是不是要等于0+2？同理，i=10的时候，第二次循环 i 就要等于0+10.
思路：循环遍历——slice()切割——push()添加元素到新数组——循环结束返回新数组
11.Slasher Flick
返回一个数组被截断n个元素后还剩余的元素，截断从索引0开始。
“Read-Search-Ask”:String.slice()Array.splice()
答：
function slasher(arr, howMany) {
arr.splice(0,howMany);
return arr;
}
slasher([1, 2, 3], 2);
解：有两种方法，一个是用splice()，另一个是用slice()。但是题目要求索引从0开始，所以用splice()方法（slice(howMany)——从howMany开始，截取到结尾）。但是：如果函数内用return arr.splice(0,howMany); 或者var newArr = arr.splice(0,howMany);return newArr; 返回的值则是[1,2]。理解为：splice()方法会改变原数组，并返回删除的项目。app.splice(0,howMany)返回的截断部分的数组；当我先截断数组（arr.splice(0,howMany)），再返回arr的时候，返回的是改变后的数组，即除去截断部分的剩余数组。
12.Mutations
如果数组第一个字符串元素包含了第二个字符串元素的所有字符，函数返回true。举例，["hello", "Hello"]应该返回true，因为在忽略大小写的情况下，第二个字符串的所有字符都可以在第一个字符串找到。["hello", "hey"]应该返回false，因为字符串"hello"并不包含字符"y"。["Alien", "line"]应该返回true，因为"line"中所有字符都可以在"Alien"找到。
“Read-Search-Ask”:String.indexOf()
答：
function mutation(arr) {
var arr0 = arr[0].toLowerCase();
var arr1 = arr[1].toLowerCase();
for(var i = 0; i < arr1.length; i++){
if(arr0.indexOf(arr1[i]) < 0){
return false;
}
}
return true;
}
mutation(["hello", "neo"]);
解：理解题目意思，用数组的第二个元素跟第一个元素对比，即用arr[1]和arr[0]对比，然后用arr[1].toLowerCase()的每个字符在arr[0].toLowerCase()中遍历，来寻找是否有相同的字符，如果没有就返回false；如果循环结束，发现都有，则返回true。
思路：每个元素变为小写——循环遍历每个字符——条件判断
13.Falsy Bouncer
删除数组中的所有假值。在JavaScript中，假值有false、null、0、""、undefined和NaN。
“Read-Search-Ask”:Boolean Objects;Array.filter()
答：
function bouncer(arr) {
//return arr.filter(Boolean);
function check(ele){
return Boolean(ele)!==false;
}
var newArr = arr.filter(check);
return newArr;
}
bouncer([7, "ate", "", false, 9]);
解：剔除掉数组中的假值，在JavaScript中的假值有false、null、0、""、undefined和NaN，他们的布尔值都为false，理解了这个解这道题目就简单了。filter()是筛选出数组中满足函数条件的元素，所以答中的check()返回true,然后filter()筛选出为true的元素。因为filter()不会改变原数组，所以建议申明新数组接收true的元素， var newArr = arr.filter(check); return newArr;，而不是 arr.filter(check); return arr;。
第二行注释掉的 return arr.filter(Boolean);也可以得到答案，因为Boolean如果不赋值的话，默认值为false。
思路：找到数组中true元素——剔除数组中不是true的元素
14.Seek and Destroy
实现一个摧毁(destroyer)函数，第一个参数是待摧毁的数组，其余的参数是待摧毁的值。
“Read-Search-Ask”:Arguments object;Array.filter()
答：
function destroyer(arr){
var newArr = [];
for(var i=1;i<arr.length;i++){
newArr.push(arguments[i]);
}
var temp = arr.filter(function(item,index,array){
return newArr.indexOf(item) < 0;
});
return temp;
}
destroyer([1, 2, 3], 2, 3);
解：这里用到arguments,filter(),index()方法。首先需要声明一个新数组来接收arguments中的除了数组arr的部分（即示例中的2，3），然后再声明一个新数组来接收“被摧毁过的函数”。
为什么要使用return newArr.indexOf(item) < 0;？因为这里传进来的item是数组arr中的元素，newArr.indexOf(item)是来检查arr中的元素item在不在newArr中，因为题目需要，要取得不在newArr中的元素，所以需要判断条件“<0”。
刚开始我以为 arr = [1,2,3],2,3，后来在浏览器中console.log一下，才发现arr = [1,2,3],arr外面的2,3是其他参数，没有标明。
思路：创建新数组接收“待摧毁的值”——检查原数组的元素在不在新数组中——在新数组中的不要——再创建新数组接收上一步不要的元素。
15.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。
“Read-Search-Ask”:Array.sort()
答：
function where(arr, num) {
arr.push(num);
arr.sort(function(a,b){
return a-b;
});
return arr.indexOf(num);
}
where([40, 60], 50);
解：arr.push()返回的是新数组的length值，因此先将num放到数组中，然后再sort()排序。sort()方法请参考“Read-Search-Ask”:Array.sort()
思路：将num放入数组arr中——排序（sort()）——查找索引(indexOf())
16.Caesars Cipher
下面我们来介绍风靡全球的凯撒密码Caesar cipher，又叫移位密码。移位密码也就是密码中的字母会按照指定的数量来做移位。
一个常见的案例就是ROT13密码，字母会移位13个位置。由'A' ↔ 'N', 'B' ↔ 'O'，以此类推。
写一个ROT13函数，实现输入加密字符串，输出解密字符串。
所有的字母都是大写，不要转化任何非字母形式的字符(例如：空格，标点符号)，遇到这些特殊字符，跳过它们。
“Read-Search-Ask”:String.charCodeAt()；String.fromCharCode()
答：
function rot13(str) {
var newArray = [];
for(var i = 0;i < str.length;i++){
var numbers = str.charCodeAt(i);
if(numbers < 65 || numbers > 90){
newArray.push(String.fromCharCode(numbers));
}else if(numbers > 77){
newArray.push(String.fromCharCode(numbers - 13));
}else{
newArray.push(String.fromCharCode(numbers + 13));
}
}
return newArray.join("");
}
rot13("SERR PBQR PNZC");
解：考察的是String.charCodeAt()；String.fromCharCode()两个方法，不是很难，只是题目看起来吓人。用if(){}else{}条件判断来实现“加密”，创建新数组来接收“加密”后的元素，最后join()方法将数组转为字符串；
思路：条件判断——创建新数组接收——转为字符串。
到这里，JS初级算法就结束了，接下来我要去啃一啃高程了，夯实了基础再去刷FCC上面的中级算法题。
这些题目是值得多次刷的，每次刷的时候查阅文档都有不一样的收获。
虽然这些算法在平时自己学习练习写demo的时候不一定能用到，但是对培养自己编程思想非常有益。
写给差点从入门到放弃的自己
2017/1/5
