javascript中常见的数组面试题

说在前面的话:

• 数组的concat,join,slice,toString方法不会改变原数组。
• 数组的splice,push,pop,unshift,shift,sort,reverse方法会改变原数组。

数组求和

要求:计算给定数组的所有元素的总和，数组的元素均为Numeber，不考虑其它类型。

方法一：常规遍历相加

for，for in, for of, forEach都可以遍历数组！这里我用了for in

function sum (arr) {
    var res = 0;
    for (var i in arr){
        res += arr[i]
    }
    return res
}
console.log(sum([1, 2, 3, 4]))

方法二： 递归!

var arr = [1, 2, 3, 4, 9]
function sum(arr) {
    var len = arr.length;
    if (len == 0) {
        return 0
    } else if (len == 1) {
        return arr[0]
    } else {
        return arr[0] + sum(arr.slice(1))
    }
}
console.log(sum(arr))

方法三： reduce()

reduce() 方法接收一个函数作为累加器，数组中的每个值（从左到右）开始缩减，最终计算为一个值。
reduce/map,filter,sort都是高阶函数!可以接受函数作为参数！（给高阶大佬们倒茶！）关于用法我将专门写一篇来说。

var arr = [1, 2, 2, 3, 22, 2]
function sum (arr) {
    var res = arr.reduce(function (total, num) {
        return  total + num
    })
    return res
}
console.log(sum(arr))

方法四： eval()

(发音：哎喔~~ ）eval接受字符串，并计算其javascript代码。黑科技啊有木有！但是不推荐用！

var arr = [1, 2, 3, 4, 5];
function sum(arr) {
    return eval(arr.join('+'))
}
console.log(sum(arr))

数组求最大值

其实数组的一些操作变来变去就那些。以不变应万变，多写写，多思考，熟练了这些方法基本就可以应付一切数组的问题了！

方法一： for循环遍历
简单！取第一个元素，遍历数组的元素挨个比较，取最大值！

var arr = [1, 2, 3, 4, 9]
function max(arr) {
    var res = arr[0]
    for (var i in arr) {
        res = Math.max(res, arr[i])
    }
    return res
}
console.log(max(arr ))

方法二： sort()和reverse()

思路很简单，从大到小排序然后第一个元素就是最大值咯！（这里我不明白为什么sort接受这样一个函数就可以实现排序了呢？容我研究研究~~）

var arr = [1, 2, 3, 4]
var res = arr.sort((a, b) => b - a)[0]
console.log(res)
var res = arr.sort((a, b) => a - b).reverse()[0]

方法三： Math.max()

这个就很有意思了，apply可以劫持另一个对象的方法，也就是说可以继承这个方法!这里第一个参数null只是表示一个占位符。类似的有Array.prototy.push.apply(arr1, arr2)。可以理解为arr1劫持了push方法，传入参数arr2。即为arr1.push(arr2)。apply方法已经将arr2数组转换为参数列表，call跟apply的用法差不多，call是apply的语法糖。（我在考虑要不要单独写一偏关于apply,call,bind的用法)

var arr = [1, 2, 3, 4]
console.log(Math.max.apply(null, arr))

方法四： reduce()

var arr = [1, 2, 2, 3, 22, 2]
var max = arr.reduce(function (a, b) {return a > b ? a : b})
console.log(max)

方法五： eval()
(还是这个鬼东西!) 不废话！上代码！

 var arr = [1, 2, 3, 4]
 var max = eval('Math.max(' + arr + ')')
 console.log(max) //4
在这里，arr不需要转换成字符串再相加，因为加号可以隐式的将数组对象转成字符串。

数组合并

//concat 这个不用解释了，简单粗暴
function concat(arr1, arr2) {
    return arr = arr1.concat(arr2)
}

//slice和push 深拷贝一份arr1,遍历arr2，push进去就OK了！
function concat(arr1, arr2) {
    var arr = arr1.slice(0);
    for (var i in arr2) {
        arr.push(arr2[i])
    }
    return arr
}
var arr1 = [1, 2];
var arr2 = [3, 4];
console.log(concat(arr1, arr2))

//slice，push,apply 跟上面用法差不多
function concat(arr1, arr2) {
    var arr = arr1.slice(0);
    Array.prototype.push.apply(arr, arr2)//[].push.apply(arr, arr2)也可以
    return arr
}
var arr1 = [1, 2];
var arr2 = [3, 4];
console.log(concat(arr1, arr2))

//for循环遍历，分别push
function concat(arr1, arr2) {
    var arr = [];
    for (var i in arr1) {
        arr.push(arr1[i])
    }
    for (var j in arr2) {
        arr.push(arr2[j])
    }
    return arr  
}
var arr1 = [1, 2];
var arr2 = [3, 4];
console.log(concat(arr1, arr2))

数组中元素的相关操作

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

var arr = [1, 2, 2, 3, 4, 2]
  function sum(arr, item) {
      for (var i = 0; i < arr.length; i++) {
          if (arr[i] == item) {
                arr.splice(i, 1)
                i--
          }
      }
      return arr
  }
  console.log(sum(arr, 2))    // [1, 3, 4]
  console.log(arr)    //[1, 3, 4]

注意！因为splice会改变原数组的长度，所以每次删除之后i-1;在这里不能用for in循环。因为for in会遍历对象的所有可枚举属性，并且原型上的属性也会被访问到，只要这个属性是存在并且可枚举的，他就会给你全部打印出来。而且for in性能最差，所以对于数组最好用for循环，处理对象用for in.
链接：for in循环和for循环的区别

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

//forEach
var arr = [1, 2, 2, 3, 4, 2]
function fn(arr, item) {
    var res = [];
    arr.forEach(function (value, index) {
        return value !== item || res.push(index) //value == item && res.push(index)
    })
    return res
}
console.log(fn(arr, 2)) //[1, 2, 5]

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

//双层遍历。
var arr = [1, 2, 2, 3, 22, 2]
  function sum (arr) {
      var res = [];
      for (var i = 0; i <arr.length-1; i++) {
          for (var j = i + 1; j < arr.length; j++) {
              if (arr[i] === arr[j] && res.indexOf(arr[i]) == -1 ) { //判断是否重复，是否放进新数组
                  res.push(arr[i])
              }
          }
      }
      return res
  }
  console.log(sum(arr))
//sort排序后遍历相邻的
var arr = [1, 2, 2, 3, 22, 2]
    function sum (arr) {
        var res = [];
        arr.sort();
        for (var i = 0; i < arr.length; i++) {
            if (arr[i] === arr[i+1] && res.indexOf(arr[i]) == -1) {
                res.push(arr[i])
            }
        }
        return res
    }
    console.log(sum(arr))
//filter
var arr = [1, 2, 2, 3, 22, 2]
    function sum (arr) {
        return arr.sort().filter(function(item, i) {
            return arr[i] == arr[i+1] && arr[i] !== arr[i-1]
        })
    }
    console.log(sum(arr))