JavaScript 初級アルゴリズム問題

Question

英語の問題集をやってるんですが解答みてもいまいちわからないので質問させてください。
forof構文はわかってるつもりなんですが、定数lastはなんのために設定してるのか
if文でなにをチェックしてるのかよくわからないです。
よろしくお願いします。

/*
chunk(array,size)
こういう結果になる関数を作る

chunk([1,2,3,4],2) --- [[1,2],[3,4]]
chunk([1,2,3,4,5],2) --- [[1,2],[3,4],[5]]
chunk([1,2,3,4,5,6,7,8],3) --- [[1,2,3][4,5,6],[7,8]]
chunk([1,2,3,4,5],4) --- [[1,2,3,4],[5]]
chunk([1,2,3,4,5],10) --- [[1,2,3,4,5]]

*/

let arr = [1,2,3,4,5];

function chunk(array, size) {
	const chunked = [];

	for (let element of array) {
		const last = chunked[chunked.length - 1];
		if (!last || last.length === size) {
			chunked.push([element]);
		} else {
			last.push(element);
		}
	}

	return chunked;
}

chunk(arr, 2);

Comments

[m.ts10806]

>英語の問題集を
書籍名等出された方が良いかと思います

Answer 1

まずchunkedがどのように変化していくかをイメージすることが必要です。

chunk([1,2,3,4,5],2)の場合[[1,2],[3,4],[5]]が出力されますが、この場合chunkedはfor文がループするたびに次のように変化します。

1. []
2. [[1]]
3. [[1, 2]]
4. [[1, 2], [3]]
5. [[1, 2], [3, 4]]
6. [[1, 2], [3, 4], [5]]

目的は入力の配列をsizeごとにパッキングすることなので、各ステップで何をすればいいかというと、chunkedの中の最後の要素last(配列)がすでに長さsizeになっているかをチェックして(last.length === size)、そうであれば新しいパックに次の要素を追加して、そうでなければlastに追加することになります。ただし、一番最初はlastはundefinedになるので、そのときは新しいパックを作る必要があります(!last)。

Comments

[tamamo11]

ありがとうございます。
大変よくわかりました。
いきなりlastがundefinedになるので混乱したようです。