本文是lhyt本人原创，希望用通俗易懂的方法来理解一些细节和难点。转载时请注明出处。文章最早出现于本人github
0. 前言
近来很多人来问，去哪里刷题啊，我毫不犹豫回答w3c和牛客网，适合入门和进阶。然后，一些人就说了一些看起来好像能过却总是过不了的题目，于是我去试一下，大概找到一些对于新人进阶遇到的可能有点小坑的题目。
1.正题
1.1删除数组中特定值算法挑战（初级）
要求：删除数组中的所有的假值。
js中，假值有false、null、0、""、undefined 和 NaN，加上本身的类型转换机制，假值最终可以转化为false！所以，一个个选的话就悲催了。
function bouncer(arr) {
for (var i = 0; i < arr.length; i++) {
if(!!arr[i] === false){
arr.splice(i,1);
i--;
}
}
return arr;
}
1.2对象搜索算法挑战(中级)
要求：写一个 function方法，它遍历一个对象数组（第一个参数）并返回一个包含相匹配的属性-值对（第二个参数）的所有对象的数组。如果返回的数组中包含 source 对象的属性-值对，那么此对象的每一个属性-值对都必须存在于 collection 的对象中。注意：数组里面的对象出现的顺序不一定和第二个参数刚好顺序对应
我这里用了ES6的Object.entries方法，返回一个数组，成员是参数对象自身的（不含继承的）所有可遍历属性的键值对数组。
function where(collection, source) {
var arr = [];
var q = []
arr = collection.map(function(i){
return Object.entries(i).join()
})
_source = Object.entries(source)
var a = 0
for(var k = 0;k
for(var j = 0;j<_source.length;j++){
if(arr[k].indexOf(_source[j].join())!=-1){
a++
}
}
if(a == _source.length){
a = 0
q.push(collection[k])
}else{
a = 0
}
}
return q
}
也可以尝试JSON.stringify
1.3质数求和算法挑战（中级）
要求：求小于等于给定数值的质数之和。
这里用到了求质数的那个正则
function sumPrimes(num) {
var arr = []
var sum = 0
for (var i = 2 ;i < 1000;i++){
if(i<2?false:!/^(11+?)\1+$/.test(Array(i+1).join('1'))&&i<=num){
arr.push(i)
}
}
return arr.reduce(function(sum,n){
return sum += n
},0)
}
1.4最小公倍数算法挑战（中级）
要求：找到所提供参数的最小公倍数，这两个参数可以均匀分配，以及这些参数之间范围内的所有最小公倍数。
注意：范围是两个数字构成的数组，两个数字不一定按数字顺序排序。
主要先了解最大公倍数和最小公约数的概念以及求法
function smallestCommons(arr) {
arr.sort(function(a,b){//先排序
return a-b
})
var n = arr[0]
var arr1 = []
var res
while(n<=arr[1]){//约数集合
arr1.push(n)
n++
}
function gcd( n,m ){
var qq = n*m //缓存两个数的乘积
function yue(n,m){
if( m == 0 ) return n; //辗转相除法
return yue( m, n % m );
}
return qq/yue(n,m)//最小公倍数=乘积/最大公约数
}
res = gcd(arr1[0],arr1[1] )//保留前面两个数的结果
for(var i = 2;i < arr1.length;i++){//操作整个范围所有的数
res = gcd(res,arr1[i])
}
return res
}
1.5数组平铺算法挑战
要求：对嵌套的数组进行平铺嵌套数组。你必须考虑到不同层级的嵌套。
这道题有点难度的，主要是处理{}和[]，通过类型转换处理
function steamroller(arr) {
if (typeof arr[0] != 'number') {//全字母的情况（在这里只是全数字或者全字母，准确来说需要做更详细的判断）
return Array.apply(null,arr.join(',').split(','));
} else {
arr = arr.join().replace(/(,,)/g,',').split(',').map(function(n){//【】会转为两个逗号，，要去掉一个最后空数组平铺后就会不存在
return n*1;//转数字类型，+n也是一样
});
for (var i = 0;i
if(isNaN(+arr[i])){//如果是对象，对象转数字类型结果是NaN(+{}==NaN)
arr[i] = {}
}
}
}
return arr
}
1.6函数迭代可选参数算法挑战
要求：创建一个计算两个参数之和的 function。如果只有一个参数，则返回一个 function，该 function 请求一个参数然后返回求和的结果。如果两个参数都不是有效的数字，则返回 undefined。
这题类似于柯里化
function add() {
var sum = 0
var arr = [...arguments]
if(!arr.every(function(i){
return typeof i ==='number'//如果两个参数都不是有效的数字
})){
return undefined
}
if(arguments.length != 1){//参数大于1个
arr.forEach(function(n){
sum+= n
})
return sum
}
sum = arguments[0]//一个参数的情况
return function(){
return typeof arguments[0] =='number'? sum += arguments[0]:undefined
}
}
原文来自lhyt的github
