【譯】JS基礎算法腳本：數組分割

需求

給出一個數組，按長度要求分割成多維數組

chunkArrayInGroups([0, 1, 2, 3, 4, 5, 6], 3) should return [[0, 1, 2], [3, 4, 5], [6]]
chunkArrayInGroups(["a", "b", "c", "d"], 2) should return [["a", "b"], ["c", "d"]]

思路1

1.arr.splice()截取數組
2.當數組元素截取完時，中止截取，返回新數組

function chunkArrayInGroup(arr,size) {
    var newArr = [];
    while(arr.length>0) {
        newArr.push(arr.splice(0,size));
    }
    return newArr;
}

chunkArrayInGroups([0, 1, 2, 3, 4, 5, 6], 3);

思路2

1.arr.slice()截取數組
2.當數組元素截取完時，中止截取，返回新數組

function chunkArrayInGroup(arr,size) {
    var newArr = [],
    i=0;
    while(i<arr.length) {
        newArr.push(arr.slice(i,i+size));
        i += size;
    }
}

chunkArrayInGroups([0, 1, 2, 3, 4, 5, 6], 3);

function chunkArrayInGroups(arr, size) {
  // Break it up.
  var arr2 = [];
  for (var i = 0; i < arr.length; i+=size) {
    arr2.push(arr.slice(i , i+size));
  }
  return arr2;
}

chunkArrayInGroups([0, 1, 2, 3, 4, 5, 6], 3);

思路3

1.for循環,暫存子數組
2.到達指定長度，存入新數組
3.若有剩餘元素，存入新數組

function chunkArrayInGroups(arr, size) {

  var temp = [];
  var result = [];

  for (var a = 0; a < arr.length; a++) {
    if (a % size !== size - 1)
      temp.push(arr[a]);
    else {
      temp.push(arr[a]);
      result.push(temp);
      temp = [];
    }
  }

  if (temp.length !== 0)
    result.push(temp);
  return result;
}
chunkArrayInGroups([0, 1, 2, 3, 4, 5, 6,7], 3);

相關

Array.prototype.push()

• push() 方法將一個或多個元素添加到數組的末尾，並返回數組的新長度。

Array.prototype.slice()

• slice（）方法返回一個從開始到結束（不包括結束）選擇的數組部分淺拷貝到一個新數組對象

Array.prototype.splice()

• splice() 方法經過刪除現有元素和/或添加新元素來更改一個數組的內容。
• array.splice(start, deleteCount, item1, item2, ...)

有其餘好的方法或思路的道友，不妨在沙發區神交一番。