前提・実現したいこと
HackerRankで選択ソートを書いているのですが、いくつかのテストケースで引っかかってしまいます。
どこを直せばいいのでしょうか。
発生している問題・エラーメッセージ
Your code did not execute within the time limits
input
7693 20 6 5 59 22 8 7 18 81 48 32 7 7 93 2 83 45 57 2{-truncated-}
想定されるoutput
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1{-truncated-}
該当のソースコード
'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 array=unsorted; let min; let key; let temp; for(var i=0; i<array.length-1; i++){ min=array[i]; key=i; for(var j=i+1; j<array.length; j++){ if(BigInt(min)>BigInt(array[j])){ key=j; min=array[j]; } } temp=array[i]; array[i]=array[key]; array[key]=temp; } return array; } 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/09 00:38