Javascript数组编程练习

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

输出描述: 如果数组中存在 item，则返回元素在数组中的位置，否则返回 -1

输入例子: indexOf([ 1, 2, 3, 4 ], 3)

输出例子: 2

function  indexOf(arr, item) {  

     for  ( var  i=0; i<arr.length; i++) {    

         if (arr[i] === item) {      

             return  i;

         } 

     } 

     return  -1;

}

indexOf([1,2,3,4], 3);

2,题目描述计算给定数组 arr 中所有元素的总和

输入描述: 数组中的元素均为 Number 类型

输入例子: sum([ 1, 2, 3, 4 ])

输出例子: 10

function  sum(arr) {    

     var  s = 0;    

     for  ( var  x  in  arr) {

         s += arr[x];

     }    

     return  s;

}

sum([ 1, 2, 3, 4 ]);

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

输入例子: remove([1, 2, 3, 4, 2], 2)

输出例子: [1, 3, 4]

function  remove(arr, item) {

     var  _arr = [];    

     for  ( var  x  in  arr) {        

         if  (arr[x] !== item) {

             _arr.push(arr[x]);

         }

     }

     return  _arr;

}

remove([1, 2, 3, 4, 2], 2);

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

输入例子: removeWithoutCopy([1, 2, 2, 3, 4, 2, 2], 2)

输出例子: [1, 3, 4]

function  removeWithoutCopy(arr, item) {

     var  len = arr.length;    

     for  ( var  i = len-1; i >= 0; i--) {        

         if  (arr[i] === item) {

             arr.splice(i, 1);

         }

     }    

     return  arr;

}

removeWithoutCopy([1, 2, 2, 3, 4, 2, 2], 2)

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

输入例子: append([1, 2, 3, 4], 10)

输出例子: [1, 2, 3, 4, 10]

function  append(arr, item) {

     var  _arr = slice(0);    

     return  _arr.push(item);

}

append([1, 2, 3, 4],  10)

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

输入例子: truncate([1, 2, 3, 4])

输出例子: [1, 2, 3]

function  truncate(arr) {    

     return  arr.slice(0,-1)

}

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

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

输入例子: prepend([1, 2, 3, 4], 10)

输出例子: [10, 1, 2, 3, 4]

function  prepend(arr, item) {

     var  _arr = [item]    

     return  _arr.concat(arr);

}

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

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

输入例子: curtail([1, 2, 3, 4])

输出例子: [2, 3, 4]

function  curtail(arr) {

     var  _arr = arr.slice(0)    

     return  _arr.slice(1)

}

curtail([1, 2, 3, 4])

9,合并数组 arr1 和数组 arr2。不要直接修改数组 arr，结果返回新的数组

输入例子: concat([1, 2, 3, 4], ['a', 'b', 'c', 1])

输出例子: [1, 2, 3, 4, 'a', 'b', 'c', 1]

function  concat(arr1, arr2) {

     var  _arr = arr1.concat(arr2)    

     return  _arr

}

concat([1, 2, 3, 4], [ 'a' ,  'b' ,  'c' , 1])

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

输入例子: insert([1, 2, 3, 4], 'z', 2)

输出例子: [1, 2, 'z', 3, 4]

function  insert(arr, item, index) {

     var  _arr = arr.slice(0);    

     //0 为要删除的个数， item为向数组添加新的项

     _arr.splice(index, 0 ,item);    

     return  _arr;

}

insert([1, 2, 3, 4],  'z' , 2)

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

输入例子: count([1, 2, 4, 4, 3, 4, 3], 4)

输出例子: 3

function  count(arr, item) {

     var  c = 0;    

     for  ( var  x  in  arr) {        

         if  (arr[x] == item) {

             c += 1;

         }

     }   

     return  c;

}

count([1, 2, 4, 4, 3, 4, 3], 4)

12,找出数组 arr 中重复出现过的元素

输入例子: duplicates([1, 2, 4, 4, 3, 3, 1, 5, 3]).sort()

输出例子: [1, 3, 4]

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;

}

duplicates([1, 2, 4, 4, 3, 3, 1, 5, 3]).sort((i,j) => { return  i-j;} )

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

输入例子: square([1, 2, 3, 4])

输出例子: [1, 4, 9, 16]

function  square(arr) {

     var  _arr = arr.slice(0);

     return  _arr.map(item => item * item)

}

square([1, 2, 3, 4])

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

输入例子: findAllOccurrences('abcdefabc', 'a').sort()

输出例子: [0, 6]

function  findAllOccurrences(str, target) {    

     var  arr = str.split( '' );    

     var  _arr = [];

     arr.map((item, index) => {

         item === target && _arr.push(index)

     })    

     return  _arr;

}

findAllOccurrences( 'abcdefabc' ,  'a' ).sort((i,j) => { return  i-j;})