FreeCodeCamp-JavaScript中级算法题

1.Sum All Numbers in a Range
我们会传递给你一个包含两个数字的数组。返回这两个数字和它们之间所有数字的和。最小的数字并非总在最前面。

答：
<pre>
function sumAll(arr) {
var min = Math.min(arr[0],arr[1]);
var max = Math.max(arr[0],arr[1]);
var newArr = [];
for(var i=0;i<=max-min;i++){
newArr[i] = min+i;
}
return newArr.reduce(function(a,b){return a+b;});
}
sumAll([1, 4]);
</pre>
解：其实数组里面只有2个数字的话，也可以用<code>sort()</code>方法排序,然后<code>arr[0]</code>,<code>arr[1]</code>就分别是最小值和最大值。这题的解法在for循环，创建一个新数组，来接收每次循环得到的数字。最后对新数组<code>reduce()</code>方法得到新数组里面每个数字累加的结果。

2.Diff Two Arrays
比较两个数组，然后返回一个新数组，该数组的元素为两个给定数组中所有独有的数组元素。换言之，返回两个数组的差异。

答：
<pre>
function diff(arr1, arr2) {
var newArr1 = arr1.filter(function(item,index,array){//item是arr1里面的元素
return arr2.indexOf(item) ===-1;//找出arr2中与arr1中不同的元素
});
var newArr2 = arr2.filter(function(item,index,array){
return arr1.indexOf(item) ===-1;
});
return newArr1.concat(newArr2);
}
diff([1, 2, 3, 5], [1, 2, 3, 4, 5]);
</pre>
解：返回差异值，利用filter()方法来返回<code>indexOf()</code>为-1的元素即可。

3.Roman Numeral Converter
将给定的数字转换成罗马数字。
所有返回的 罗马数字 都应该是大写形式。

答：
<pre>
function convert(num) {
var nums = [1000,900,500,400,100,90,50,40,10,9,5,4,1];
var romans =["m","cm","d","cd","c","xc","l","xl","x","ix","v","iv","i"];
var str = '';
nums.forEach(function(item,index,array){
while(num >= item){
str += romans[index];
num -= item;
}
});
return str.toUpperCase();
}
convert(4);
</pre>