数据处理 小栗子

1. 例如，如果第一个参数是 [{ first: "Romeo", last: "Montague" }, { first: "Mercutio", last: null }, { first: "Tybalt", last: "Capulet" }]，第二个参数是 { last: "Capulet" }，那么你必须从数组（第一个参数）返回其中的第三个对象，因为它包含了作为第二个参数传递的属性-值对。

function where(collection, source) {
  var arr = [];
  collection.filter(function(ele){
    var flag = false;
    for(var inx in source) {
      if (ele.hasOwnProperty(inx) && ele[inx]==source[inx]){
        flag = true;
      } else if(ele.hasOwnProperty(inx) && ele[inx]!=source[inx]){
        flag = false;
      } else if(!ele.hasOwnProperty(inx)){
        flag = false;
      }
    }
    if(flag) {
      arr.push(ele);
    }
  });
  return arr;
19 }
20 
21 where([{ first: "Romeo", last: "Montague" }, { first: "Mercutio", last: null }, { first: "Tybalt", last: "Capulet" }], { last: "Capulet" , first: "Tybalt"});
// 返回 [{ first: "Tybalt", last: "Capulet" }]

 2. 给一个正整数num，返回小于或等于num的斐波纳契奇数之和。

　 斐波纳契数列中的前几个数字是 1、1、2、3、5 和 8，随后的每一个数字都是前两个数字之和。

　 例如，sumFibs(4)应该返回 5，因为斐波纳契数列中所有小于4的奇数是 1、1、3。

function sumFibs(num) {
   var arr = [1, 1, 2, 3, 5];
    // 奇数数组
    var odd = arr.filter(function(a) {
        var remainder = a % 2;
        return remainder > 0;
    });
    // 补充斐波纳契数
    if (num > odd.pop()) {
        var addNUm = 0;
        var flag = 1;
        for(var i = 0; i < flag; i++) {
            addNUm = arr[arr.length - 1] + arr[arr.length - 2];
            arr.push(addNUm);
            flag += 1;
            if (addNUm > num) {
                console.log(i);
                flag = 0;
            }
        }
        console.log(arr[arr.length-1]);
    }
    // 重新获取奇数数组
    odd = arr.filter(function(a) {
        var remainder = a % 2;
        return remainder > 0;
    });
    
    var result = odd.filter(function(a) {
        return a <= num;
    });

    var sum = 0;
    result.filter(function(a) {
        sum += a;
    });
    return sum;
}

sumFibs(5);

3.  返回给定数字范围内的质数之和

function sumPrimes(num) {
  
  var result = [];
  
  for(var i = 1; i <= num; i++) {
    if(i != 1) {
      var flag = true;
      for(var s = 2; s <= parseInt(i/2); s++) {
        if(i%s == 0){
          flag = false;
        }
      }
      if (flag) result = result.push(i);
    }
  }
  var sum = 0;
  result.filter(function(a){
    sum += a;
  });
  return sum;
}

sumPrimes(10);

4.  穷举

function getPermutation(arr) {
    if(arr.length == 1){
        return [arr]
    }
    var result = [];
    for (var s = 0; s < arr.length; s++) {
        var firstNum = arr[s];
        var clone = arr.slice(0);
        clone.splice(s,1);
        var childPermAlone = getPermutation(clone);
        for(var i = 0; i < childPermAlone.length; i++) {
            childPermAlone[i].unshift(firstNum);
        }
        result = result.concat(childPermAlone);
    }
   return result;
}

5.  sleep

function sleep(ms) {
    return new Promise(resolve => setTimeout(resolve, milliSeconds));
}