高速化のために、配列のlength参照をfor文の終了判定の外に移動。
高速化のために、配列末尾への要素追加をpushから[配列.length]に変更。