JavaScript之练习测试（3）

测试题来源：

https://www.nowcoder.com/practice/edbc7496a36e433c89d298b9256af856?tpId=6&tqId=10951&rp=1&ru=/ta/js-assessment&qru=/ta/js-assessment/question-ranking

下文所有的运行时间和占用内存仅供参考。

题目1描述

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

输出描述:

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

示例1

输入

[ 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;}
运行时间：157ms
占用内存：14144k

题目2描述

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

输入描述:

数组中的元素均为 Number 类型

示例1

输入

[ 1, 2, 3, 4 ]

输出

10

代码

function sum(arr) {    var s=0;    var i;  for(i in arr){s+=arr[i];    }    return s;}

运行时间：157ms
占用内存：14400k

题目3描述

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

示例1

输入

[1, 2, 3, 4, 2], 2

输出

[1, 3, 4]

代码1
function remove(arr, item) {    var i;    var j=0;    var myarr=new Array();for(i in arr ){        if(arr[i]!=item){            myarr[j]=arr[i];            j++;        }    }    return myarr;}
代码2

function remove(arr, item) {    var i;    var myarr=new Array();for(i in arr ){        if(arr[i]!=item){          myarr.push(arr[i]);        }    }    return myarr;}

题目4描述
移除数组 arr 中的所有值与 item 相等的元素，直接在给定的 arr 数组上进行操作，并将结果返回
示例1
输入
[1, 2, 2, 3, 4, 2, 2], 2
输出
[1, 3, 4]
代码
function removeWithoutCopy(arr, item) {    for( var i in arr){        while(arr[i]==item){           arr.splice(i,1);        }    }    return arr;}
运行时间：157ms
占用内存：14400k
注意：在这使用while，使用if是错误的，因为splice会删除一个位置的空间，使得判断完第i个位置的数据，第i+1位置的数据会出现在第i位上，如果是if，只判断删除前的i的位置一次，原本i+1位置上的数直接略过了，导致程序出错。
题目5描述
在数组 arr 末尾添加元素 item。不要直接修改数组 arr，结果返回新的数组
示例1
输入
[1, 2, 3, 4],  10
输出
[1, 2, 3, 4, 10]
代码1：
function append(arr, item) {    var myarr=new Array();    for(var i in arr){        myarr.push(arr[i]);    }myarr.push(item);    return myarr;}
运行时间：194ms
占用内存：14272k
代码2：
function append(arr, item) {    var myarr=arr.slice(0);    return myarr.concat([item]);}
运行时间：154ms
占用内存：14400k
题目6描述
删除数组 arr 最后一个元素。不要直接修改数组 arr，结果返回新的数组
示例1
输入
[1, 2, 3, 4]
输出
[1, 2, 3]
代码：
function truncate(arr) {var myarr=[];    //1    //myarr=arr.slice(0);   // myarr.pop();        //2    myarr=arr.slice(0,arr.length-1);    return myarr;}
运行时间：152ms
占用内存：14400k


题目7描述
在数组 arr 开头添加元素 item。不要直接修改数组 arr，结果返回新的数组
示例1
输入
[1, 2, 3, 4], 10
输出
[10, 1, 2, 3, 4]
错误实例代码：
function prepend(arr, item) {var myarr=[];    myarr=arr;  myarr.unshift(item);    return myarr;}
原因：myarr是引用的是arr的空间，改变了myarr，也就改变了arr，因为是同一个空间，所以出错。
针对该方法的解决方案：
该slice（）方法并不会修改数组，而是返回一个子数组。-------来自w3School之js篇
function prepend(arr, item) {var myarr=[];    myarr=arr.slice(0);  myarr.unshift(item);    return myarr;}
运行时间：158ms
占用内存：14404k

代码2：
使用合理的原因：concat会改变现有的数组，而仅仅会返回被连接数组的一个副本。
function prepend(arr, item) {return [item].concat(arr);}
运行时间：177ms
占用内存：14148k

更多思路：创建数组，对arr执行遍历，并赋值给myarr也是可以的。
题目8描述
删除数组 arr 第一个元素。不要直接修改数组 arr，结果返回新的数组
示例1
输入
[1, 2, 3, 4]
输出
[2, 3, 4]
代:1：
function curtail(arr) {    var myarr=[];    myarr=arr.slice(1);    return myarr;}
代码2：
function curtail(arr) {    var myarr=[];    myarr=arr.concat();    myarr.shift();    return myarr;}
代码3：
function curtail(arr) {    var myarr=[];    myarr=arr.slice(0);    myarr.shift();    return myarr;}
题目9描述
合并数组 arr1 和数组 arr2。不要直接修改数组 arr，结果返回新的数组
示例1
输入
[1, 2, 3, 4], ['a', 'b', 'c', 1]

输出

[1, 2, 3, 4, 'a', 'b', 'c', 1]

代码1:

function concat(arr1, arr2) {
return arr1.concat(arr2);
}

代码2：

function concat(arr1, arr2) {
    var myarr=arr1.slice(0);
    for(var i=0;i<arr2.length;i++){
        myarr.push(arr2[i]);    }    return myarr;
}

题目10描述
在数组 arr 的 index 处添加元素 item。不要直接修改数组 arr，结果返回新的数组
示例1
输入
[1, 2, 3, 4], 'z', 2
输出
[1, 2, 'z', 3, 4]
代码1：

function insert(arr, item, index) {
return arr.slice(0,index).concat(item,arr.slice(index))
}

代码2：        ---------出自牛客网讨论

原理：在index位置上删除0个数据，添加一个item

function insert(arr, item, index) {
    var newArr=arr.concat();
    newArr.splice(index,0,item);
    return newArr; 
}