JS练习——数组

最近做项目的时候，前端的同事问了一些javascript相关的问题，然后。。。我发现自己对于javascript了解的太少了，趁着3分钟的热度，找了一些简单的题目用于练习。

1. 查找数组元素位置

题目描述：
找出元素 item 在给定数组 arr 中的位置
输出描述:
如果数组中存在 item，则返回元素在数组中的位置，否则返回 -1
输入
[ 1, 2, 3, 4 ], 3
输出
2

function indexOf(arr, item) {
    var index = 0;
    for(var i = 0;i<arr.length;i++){
        if(arr[i] === item){
            index = i;
        }
    }
    if(index === 0){ // 数组中不存在该元素
        index = -1;
    }
    return index;
}

2. 查找元素位置

题目描述
在数组 arr 中，查找值与 item 相等的元素出现的所有位置。
输入
[‘a’,‘b’,‘c’,‘d’,‘e’,‘f’,‘a’,‘b’,‘c’] ‘a’
输出
[0, 6]

function findAllOccurrences(arr, target) {
    var arr2 = [];
    for(var i in arr){
        if(arr[i] == target){
            arr2.push(i);
        }
    }
    return arr2;
}

3. 数组求和

题目描述
计算给定数组 arr 中所有元素的总和
输入描述:
数组中的元素均为 Number 类型
输入
[ 1, 2, 3, 4 ]
输出
10

function sum(arr) {
    var count = 0;
    for(var i=0;i<arr.length;i++){
        count += arr[i];
    }
    return count;
}

4. 移除数组中的元素

题目描述
移除数组 arr 中的所有值与 item 相等的元素。不要直接修改数组 arr，结果返回新的数组
输入
[1, 2, 3, 4, 2], 2
输出
[1, 3, 4]

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

5. 移除数组中的元素

题目描述
移除数组 arr 中的所有值与 item 相等的元素，直接在给定的 arr 数组上进行操作，并将结果返回。
输入
[1, 2, 2, 3, 4, 2, 2], 2
输出
[1, 3, 4]

function removeWithoutCopy(arr, item) {
    for(var i=0;i<arr.length;i++){
        if(arr[i] == item){
            arr.splice(i,1);
            i=0;
        }
    }
    return arr;
}

6. 添加元素（末尾）

题目描述
在数组 arr 末尾添加元素 item。不要直接修改数组 arr，结果返回新的数组。
输入
[1, 2, 3, 4], 10
输出
[1, 2, 3, 4, 10]

function append(arr, item) {
    var arr2 = arr.slice(0);
    arr2.push(item);
    return arr2;
}

7. 添加元素（开头）

题目描述
在数组 arr 开头添加元素 item。不要直接修改数组 arr，结果返回新的数组。
输入
[1, 2, 3, 4], 10
输出
[10, 1, 2, 3, 4]

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

8. 删除数组最后一个元素

题目描述
删除数组 arr 最后一个元素。不要直接修改数组 arr，结果返回新的数组。
输入
[1, 2, 3, 4]
输出
[1, 2, 3]

function truncate(arr) {
    var arr2 = arr.slice(0);
    arr2.splice(arr.length-1,1);
    return arr2;
}

9. 删除数组第一个元素

题目描述
删除数组 arr 第一个元素。不要直接修改数组 arr，结果返回新的数组。
输入
[1, 2, 3, 4]
输出
[2, 3, 4]

function curtail(arr) {
    var arr2 = arr.slice(0);
    arr2.splice(0,1);
    return arr2;
}

10. 数组合并

题目描述
合并数组 arr1 和数组 arr2。不要直接修改数组 arr，结果返回新的数组 。
输入
[1, 2, 3, 4], [‘a’, ‘b’, ‘c’, 1]
输出
[1, 2, 3, 4, ‘a’, ‘b’, ‘c’, 1]

function concat(arr1, arr2) {
    var arr3 = [];
    arr3 = arr1.concat(arr2);
    return arr3;
}

11. 添加元素（指定位置）

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

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

12. 计数

题目描述
统计数组 arr 中值等于 item 的元素出现的次数。
输入
[1, 2, 4, 4, 3, 4, 3], 4
输出
3

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

13. 查找重复元素

题目描述
找出数组 arr 中重复出现过的元素。
输入
[1, 2, 4, 4, 3, 3, 1, 5, 3]
输出
[1, 3, 4]

function duplicates(arr) {
    var arr2 = [];
    var arr3 = arr.sort();
    for(var i=1;i<arr3.length;i++){
        if(arr3[i] == arr3[i-1]&&arr3[i]!=arr3[i+1]){
            arr2.push(arr3[i]);
        }
    }
    return arr2;
}

14. 求二次方

题目描述
为数组 arr 中的每个元素求二次方。不要直接修改数组 arr，结果返回新的数组。
输入
[1, 2, 3, 4]
输出
[1, 4, 9, 16]

function square(arr) {
    var arr2 = [];
    for(var i in arr){
        arr2.push(arr[i]*arr[i]);
    }
    return arr2;
}