前提・実現したいこと
hackerRankで遊んでいるのですが、選択ソートで以下のようなエラーが発生します。
forで回す範囲はあっていると思うのですが、何が問題なのでしょうか
発生している問題・エラーメッセージ
FATAL ERROR: CALL_AND_RETRY_LAST Allocation failed - JavaScript heap out of memory
該当のソースコード
'use strict'; const fs = require('fs'); process.stdin.resume(); process.stdin.setEncoding('utf-8'); let inputString = ''; let currentLine = 0; process.stdin.on('data', inputStdin => { inputString += inputStdin; }); process.stdin.on('end', _ => { inputString = inputString.replace(/\s*$/, '') .split('\n') .map(str => str.replace(/\s*$/, '')); main(); }); function readLine() { return inputString[currentLine++]; } // Complete the bigSorting function below. function bigSorting(unsorted) { let min; let key; let temp; for(var i=0; i<unsorted.length-1; i++){ min=unsorted[i]; key=i; for(var j=i+1; j<unsorted.length; j++){ if(min>unsorted[j]){ key=j; min=unsorted[j]; } } temp=unsorted[i]; unsorted[i]=unsorted[key]; unsorted[j]=temp; } return unsorted; } function main() { const ws = fs.createWriteStream(process.env.OUTPUT_PATH); const n = parseInt(readLine(), 10); let unsorted = []; for (let i = 0; i < n; i++) { const unsortedItem = readLine(); unsorted.push(unsortedItem); } let result = bigSorting(unsorted); ws.write(result.join("\n") + "\n"); ws.end(); }
回答1件
あなたの回答
tips
プレビュー
バッドをするには、ログインかつ
こちらの条件を満たす必要があります。
2020/06/08 12:43
2020/06/08 12:53