Freecodecamp 刷题记录——前端中级算法

Intermediate Front End Development Projects

Sum All Numbers in a RangeComplete

我们会传递给你一个包含两个数字的数组。返回这两个数字和它们之间所有数字的和。

最小的数字并非总在最前面。

function sumAll(arr) {
  var start = arr[0];
  var end = arr[1];                  
  if (start > end){
    var temp = start;
    start = end;
    end = temp;
  }
  
  var sum = 0;
  for (var i=start; i<=end; i++){
    sum += i;
  }
  return sum;
}

sumAll([1, 4]);

Diff Two ArraysComplete

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

function diff(arr1, arr2) {
var newArr = arr1.filter(function(data){
    if (arr2.indexOf(data) >= 0) return false;
    else return true;
  });
  newArr = newArr.concat(arr2.filter(function(data){
    if (arr1.indexOf(data) >= 0) return false;
    else return true;
  }));
  // Same, same; but different.
  return newArr;
}

diff([1, 2, 3, 5], [1, 2, 3, 4, 5]);

Roman Numeral Converter

将给定的数字转换成罗马数字。

所有返回的 罗马数字 都应该是大写形式。

function convert(num) {
    var retStr = "";

    if (num >= 4000){
        console.log("input out of range");
        return retStr;
    }

    var ROME = [['I', 'V', 'X'], ['X', 'L', 'C'], ['C', 'D', 'M'],['M', ' ', ' ']];

    var count = 0;
    var i = 0;

    while (num > 0){
        var str = "";
        var d = num % 10;
        if (d>0 && d<4){
            for (i=0; i<d; i++){
                str += ROME[count][0];
            }
        }
        else if (d === 4){
            str += ROME[count][0];
            str += ROME[count][1];
        }
        else if (d>=5 && d<9){
            str += ROME[count][1];
            for (i=0; i<(d-5); i++){
                str += ROME[count][0];
            }
        }
        else if (d === 9){
            str += ROME[count][0];
            str += ROME[count][2];
        }

        retStr = str + retStr;
        count++;
        num = parseInt(num/10);
    }
    return retStr;
}

convert(36);

Where art thou

写一个 function，它遍历一个对象数组（第一个参数）并返回一个包含相匹配的属性-值对（第二个参数）的所有对象的数组。如果返回的数组中包含 source 对象的属性-值对，那么此对象的每一个属性-值对都必须存在于 collection 的对象中。

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

function where(collection, source) {
    var arr = [];
    // What's in a name?
    var keys = Object.keys(source);

    arr = collection.filter(function(obj){
        //sourceProps.forEach(function(prop){
        for (var i=0; i<keys.length; i++){
            if (!obj.hasOwnProperty(keys[i]) || obj[keys[i]] !== source[keys[i]]){
                return false;
            }
        }
        return true;
    });

    return arr;
}

console.log(where([{ first: "Romeo", last: "Montague" }, { first: "Mercutio", last: null }, { first: "Tybalt", last: "Capulet" }], { last: "Capulet"