分享一些常用的數(shù)組方法：

壓平數(shù)組（Array.prototype.contact的妙用）

  [].concat.apply([],[[1,2],3,[4,5,6]])
  打印： [1, 2, 3, 4, 5, 6]

數(shù)組拍平與迭代器的運(yùn)用

問(wèn)題描述：編寫一個(gè) JavaScript generator 函數(shù)，接受一個(gè)僅包含數(shù)字的 多維數(shù)組 ，返回一個(gè)迭代器，可以遍歷得到它拍平以后的結(jié)果。例如：

const numbers = flatten2([1, [[2], 3, 4], 5])
numbers.next().value // => 1
numbers.next().value // => 2
numbers.next().value // => 3
numbers.next().value // => 4
numbers.next().value // => 5

答案：

function *flatten2 (arr) {
  for(let a of arr) {
    Array.isArray(a) ? yield* flatten2(a) : yield a
  }
}

數(shù)組去重 （es6 set 用法）

[ ...new Set([1, 2, 3, 1, 5]) ]
或者
Array.from(new set([1, 2, 3, 1, 5]))

爬樓梯（斐波那契數(shù)列——解構(gòu)與循環(huán)優(yōu)化遞歸算法）

問(wèn)題描述: 有若干階樓梯，每一次爬一節(jié)或者兩節(jié)，問(wèn)有多少種方法？

//采用動(dòng)態(tài)規(guī)劃方案 
function climb(n){
             if (n == 1)  return 1
             if (n == 2)  return 2
             let n1 = 1
             let n2 = 2
             for(var i = 3; i < n; i++){
                [n1, n2] = [n2, n1 + n2] 
             } 
             return n1 + n2
     }

//傳統(tǒng)遞歸
function fb(n){
            if(n == 1 || n == 2){ return n} 
            return fb(n-1) + fb(n - 2)
   }

數(shù)組空位填充(數(shù)組下標(biāo)的應(yīng)用與理解)

問(wèn)題：JavaScript 數(shù)組有空位的概念，也就數(shù)組的一個(gè)位置上沒有任何的值。例如：

[ , , 'Hello'] // => 0, 1 都是空位, 3 不是空位

要求： 把空位都填充為 'Hello’

let arr = [ , undefined, null , 'Hello']
  for(var i = 0; i < arr.length; i++){
      if(!(i in arr)){
          arr[i] = 'Hello'
        }
   }
 console.log(arr)

數(shù)組中的數(shù)據(jù)劃分(解構(gòu)與while)

問(wèn)題描述：
完成一個(gè)函數(shù) partition，它接受一個(gè)數(shù)組作為參數(shù)。它會(huì)搬動(dòng)數(shù)組中的元素，使得所有小于第一個(gè)項(xiàng)的元素都搬動(dòng)到它的左邊，所有大于第一個(gè)項(xiàng)的元素都搬動(dòng)到右邊。例如：

const arr = [3, 1, 6, 2, 4, 5]
partition(arr)
console.log(arr) // => [2, 1, 3, 6, 4, 5]

解析

const partition = (arr) => {
  const swap = (a, i, j) => [a[i], a[j]] = [a[j], a[i]]  //解構(gòu)賦值，很常用
  
  const v = arr[0]
  let i = 0
  let k = 1
  let j = arr.length - 1
  
  while(k <= j) {
    if(arr[k] < v) swap(arr, i++, k++)  
    else if(arr[k] > v) swap(arr, j--, k) 
    else k++
  }
}