js中级脚本算法

原文链接： http://click.aliyun.com/m/24924/
摘要： 区间求值算法 function sumAll(arr) { var sum =0; if(arr[0]<=arr[1]){ for(var i=arr[0];i<=arr[1];i++){ sum = sum + i; } }else{ for(var i=arr[1];i<=arr[0];i++){ sum = sum + i; } } return sum; } sumAll([1, 4]); 传递给你一个包含两个数字的数组。

区间求值算法
function sumAll(arr) {
  var sum =0;
  if(arr[0]<=arr[1]){
    for(var i=arr[0];i<=arr[1];i++){
      sum = sum + i;
    }   
  }else{
      for(var i=arr[1];i<=arr[0];i++){
        sum = sum + i;
      }
    }
return sum;
}

sumAll([1, 4]);
传递给你一个包含两个数字的数组。返回这两个数字和它们之间所有数字的和。最小的数字并非总在最前面

找出数组间差异算法
function diff(arr1, arr2) {
    var newArr = [];
     var lena =  arr1.length;
     var lenb = arr2.length;
    for(var i = lena;i >= 0;i--){
         for(var j = lenb;j >= 0;j--){
                if(arr1[i] == arr2[j]){
                    arr1.splice(i,1);
                     arr2.splice(j,1);    
             }
         }
    }
    newArr = arr1.concat(arr2);
    return newArr;
}
diff([1, 2, 3, 5], [1, 2, 3, 4, 5]);
比较两个数组，然后返回一个新数组，该数组的元素为两个给定数组中所有独有的数组元素。换言之，返回两个数组的差异

数字转罗马数字
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){   //forEach方法中的function回调支持3个参数，第1个是遍历的数组内容；第2个是对应的数组索引，第3个是数组本身
        while(num >= item){ 
            str += romans[index]; 
            num -= item; 
        } 
     }); 
    return str.toUpperCase(); 
} 
convert(36);
将给定的数字转换成罗马数字。所有返回的 罗马数字 都应该是大写形式

对象搜索算法
function where(collection, source) {
    var arr = [];
    var porp=Object.keys(source);   //Object.keys()方法返回一个数组传入对象，返回属性名
    arr=collection.filter(function(obj){
        for(var i=0; i<porp.length; i++){
            if(obj[porp[i]]!==source[porp[i]]){  //判断参数1中各个对象的porp属性的值是否与参数二中的porp属性值相等
                return false;
            }
        }
         return true;
    }); 
    return arr;
}
where([{ first: "Romeo", last: "Montague",a:"aaa" }, { first: "Mercutio", last: null,b:"bbb" }, { first: "Tybalt", last: "Capulet",d:"ddd",c:"ccc" }], { last: "Capulet", c:"ccc"});
写一个 function遍历一个对象数组（第一个参数）并返回一个包含相匹配的属性-值对（第二个参数）的所有对象的数组。如果返回的数组中包含 source 对象的属性-值对，那么此对象的每一个属性-值对都必须存在于 collection 的对象中。

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

查询替换算法
function myReplace(str, before, after) { 
    var len = before.length;
    if(before.charAt(0)>'A' && before.charAt(0)<'Z'){
        after = after.charAt(0).toUpperCase()+after.slice(1);
     }else{
        after = after.toLowerCase();
    }
    str = str.replace(before,after);
    return str;
}
myReplace("A quick brown fox jumped over the lazy dog", "jumped", "Leaped");
使用给定的参数对句子执行一次查找和替换，然后返回新句子。

第一个参数是将要对其执行查找和替换的句子。

第二个参数是将被替换掉的单词（替换前的单词）。
原文链接： http://click.aliyun.com/m/24924/