Computer >> บทช่วยสอนคอมพิวเตอร์ >  >> การเขียนโปรแกรม >> JavaScript

สร้างลำดับตัวเลขธรรมชาติ n ตัวแรกเรียง Lexicographically ใน JavaScript


ปัญหา

เราต้องเขียนฟังก์ชัน JavaScript ที่รับตัวเลข n และคืนอาร์เรย์ที่มีตัวเลขธรรมชาติ n ตัวแรก

เงื่อนไขคือตัวเลขต้องเรียง lexicographically หมายถึงตัวเลขที่ขึ้นต้นด้วย 1 ต้องมาก่อนตัวที่ขึ้นต้นด้วย 2, 3, 4...

ตัวอย่าง

โค้ดด้านล่างนี้

const num = 24; 
const buildLexicographically = (num = 1) => {
  const res = [];
  const curr = num >= 9 ? 9 : num;
  for (let i = 1; i <= curr; i++) {
    res.push(i);
    for (let j = i * 10; j <= num; j++) {
      res.push(j);
      if(j % 10 === 9){
        break;
      }
    }
  }
  return res;
};
console.log(buildLexicographically(num));

ผลลัพธ์

ผลลัพธ์ในคอนโซลคือ

[ 
  1, 10, 11, 12, 13, 14, 15, 16, 
  17, 18, 19, 2, 20, 21, 22, 23, 
  24, 3, 4, 5, 6, 7, 8, 9 ]