js数组应用

1.找出元素 item 在给定数组 arr 中的位置
解：

function indexOf(arr, item) {
    if(Array.prototype.indexOf){
        return arr.indexOf(item)
    }else{
       for(var i = 0;i < arr.length;i++){
           if(arr[i] = item){
               return i
           }
       } 
    }
    return -1;
}
indexOf([ 1, 2, 3, 4 ], 3)
//outPut 2

2.计算给定数组 arr 中所有元素的总和

//常规循环：

function sum(arr) {
    var s = 0;
    for (var i=arr.length-1; i>=0; i--) {
        s += arr[i];
    }
    return s;
}
//reduce：

function sum(arr) {
    return arr.reduce(function(prev, curr, idx, arr){
        return prev + curr;
    });
}
//forEach遍历：

function sum(arr) {
    var s = 0;
    arr.forEach(function(val, idx, arr) {
        s += val;
    }, 0);

    return s;
};

//eval：

function sum(arr) {
    return eval(arr.join("+"));
};

sum([1,2,3,4])
//output 10

3.移除数组 arr 中的所有值与 item 相等的元素。不要直接修改数组 arr，结果返回新的数组

//常规循环：

function remove(arr, item) {
     var a = [];
     for(var i=0; i < arr.length; i++){
         if(arr[i] != item){
             a.push(arr[i]);
         }
     }
     return a;
}


//filter
function remove(arr, item) {
    return arr.filter(function(x) { 
        return x !== item; 
    });
}

//splice
function remove(arr, item) {
    var arr1 = arr.slice(0);
    for(var i = arr.length-1; i>=0; i--){
        if(arr1[i]==item){
            arr1.splice(i,1);
        }
    }
    return arr1
}
remove([1,2,3,2,4,2,2],2)
//output [1,3,4]

4.移除数组 arr 中的所有值与 item 相等的元素，直接在给定的 arr 数组上进行操作，并将结果返回

//splice
function removeWithoutCopy(arr, item) {
   for(var i = arr.length-1;i>=0;i--){
      if(arr[i] == item){
        arr.splice(i,1)
      }
   }
   return arr
}
removeWithoutCopy([1,2,3,2,4,2,2],2)
//output [1,3,4]

5.在数组 arr 末尾添加元素 item。不要直接修改数组 arr，结果返回新的数组

//slice浅拷贝
function append(arr, item) {
    var newArr = arr.slice(0);
    newArr.push(item);
    return newArr;
};

//concat
function append(arr, item) {
    return arr.concat(item);
}
append([1,2,3],4)
//output [1,2,3,4]

6.删除数组 arr 最后一个元素。不要直接修改数组 arr，结果返回新的数组

//pop
function truncate(arr) {
    var e = arr.slice(0);
    var x = e.pop();
    return e

}
//slice
function truncate(arr) {
    return arr.slice(0,arr.length-1);
}

truncate([1,2,3,4])
//output [1,2,3]

7.在数组 arr 开头添加元素 item。不要直接修改数组 arr，结果返回新的数组

//unshift
function prepend(arr, item) {
    var x = arr.slice(0);
    x.unshift(item);
    return x
}

//concat
function prepend(arr, item) {
    return [item].concat(arr);
}

prepend([1, 2, 3, 4], 10)
//output [10,1,2,3,4]

8.删除数组 arr 第一个元素。不要直接修改数组 arr，结果返回新的数组

//shift
function curtail(arr) {
    var x = arr.slice(0);
    x.shift();
    return x
}

//slice
function curtail(arr) {
  return arr.slice(1);
}

//filter
function curtail(arr) {
    return arr.filter(function(x,i) {
        return i!==0;
    });
}
curtail([1, 2, 3, 4])
//output [2,3,4]

9.在数组 arr 的 index 处添加元素 item。不要直接修改数组 arr，结果返回新的数组

function insert(arr, item, index) {
    var x = arr.slice(0);
    //或者
    //var x = arr.concat();
    x.splice(index,0,item);
    return x
}
insert([1, 2, 3, 4], 'z', 2)
//output [1, 2, 'z', 3, 4]

10.统计数组 arr 中值等于 item 的元素出现的次数

//filter
function count(arr, item) {
    var count = arr.filter(function(a) {
        return a === item; 
    });
    return count.length;
}

//map
function count(arr, item) {
    var count = 0;
    arr.map(function(a) {
        if(a === item) {
            count++;
        }
    });
    return count;
}

//for循环
function count(arr, item) {
    var count = 0;
    for(var i=0; i<arr.length; i++) {
        if(arr[i] === item) {
            count++;
        }
    }
    return count;
}

//reduce
function count(arr, item) {
    var count = arr.reduce(function(prev, curr) {
        return curr === item ? prev+1 : prev;
    }, 0);
    return count;
}

//forEach
function count(arr, item) {
    var count = 0;
    arr.forEach(function(a) {
        a === item ? count++ : 0;
    });
    return count;
}
count([1, 2, 2, 2, 3, 4, 3], 2)
//output 3

11.找出数组 arr 中重复出现过的元素

//1
function duplicates(arr) {
    var a = [];
    for(var i = 0; i<arr.length;i++){
        for(var j=i+1;j<arr.length;j++){
            arr[i]==arr[j]&&a.indexOf(arr[i])==-1&&a.push(arr[i])
        }
    }
    return a
}

//2
function duplicates(arr) {
 var a = [];
    arr.forEach(function(elem){
       if(arr.indexOf(elem) !=arr.lastIndexOf(elem) && result.indexOf(elem) == -1){
           result.push(elem);
       }
    });
    return a;
}

duplicates([1, 2, 4, 4, 3, 3, 1, 5, 3]).sort()
//output [1,3,4]

12.为数组 arr 中的每个元素求二次方。不要直接修改数组 arr，结果返回新的数组

//1
function square(arr) {
    return arr.map(function(item,index,array){
        return item*item;
    })
}
//2
function square(arr) {
     var a = [];
     arr.forEach(function(e){
         a.push(e*e);
     });
     return a;
 }

square([1, 2, 3, 4])
//output [1,4,9,16]

13.在数组 arr 中，查找值与 item 相等的元素出现的所有位置

//1
function findAllOccurrences(arr, target) {
    var a = [];
    for(var i = 0; i<arr.length;i++){
        if(arr[i]==target){
            a.push(i)
        }
    }
    return a
}

//2
function findAllOccurrences(arr, target) {
    var a = [];
    arr.forEach(function(val,index){
        val !== target ||  a.push(index);
        //或
        //val == target && a.push(index)
    });
    return temp;
}

findAllOccurrences('[a,b,vd,f,d,d,a], 'a').sort()
//output [0, 6]