การนับจำนวน 1s ไม่เกิน n ใน JavaScript

เราจำเป็นต้องเขียนฟังก์ชัน JavaScript ที่ใช้จำนวนเต็มบวก เช่น num

หน้าที่ของฟังก์ชันของเราคือนับจำนวนรวมของ 1 วินาทีที่ปรากฏในจำนวนเต็มบวกทั้งหมดไม่เกิน n (รวม n หากมี 1)

ในที่สุดฟังก์ชันก็ควรคืนค่าการนับนี้

ตัวอย่างเช่น −

หากตัวเลขที่ป้อนคือ −

const num = 31;

จากนั้นผลลัพธ์ควรเป็น −

const output = 14;

เพราะ 1 ปรากฏใน

1, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 21, 31

ตัวอย่าง

ต่อไปนี้เป็นรหัส -

const num = 31;
const countOnes = (num = 1) => {
   if(num <= 0 ){
      return 0
   };
   let sum = 0
   num += '';
   let helper = p => {
      let leftNum = 0
      let rightNum = 0
      let di = num[p]
      if(p>0){
         leftNum = parseInt(num.slice(0,p))
      }
      if(p+1 < num.length){
         rightNum = parseInt(num.slice(p+1))
      }
      if(di > 1){
         sum += (leftNum+1)*(10**(num.length-1-p))
      } else if(di == 0){
         sum += (leftNum)*(10**(num.length-1-p))
      } else{
         sum += (leftNum)*(10**(num.length-1-p)) + rightNum + 1
      }
   }
   for(let i =0; i < num.length; i++){
      helper(i)
   };
   return sum;
};
console.log(countOnes(num));

ผลลัพธ์

ต่อไปนี้เป็นเอาต์พุตคอนโซล -

14