কম্পিউটার

জাভাস্ক্রিপ্টে বাইনারি অ্যারে যোগ করার জন্য অ্যালগরিদম


বাইনারি সংযোজনের মূল বিষয়গুলি

বাইনারি যোগের চারটি নিয়ম হল −

0 + 0 = 0
0 + 1 = 1
1 + 0 = 1
1 + 1 = 10

এই পয়েন্টগুলি মাথায় রেখে, বাইনারি সংযোজন দশমিক যোগের সাথে খুব মিল (যা বহন নীতি অনুসরণ করে)।

আমাদের একটি জাভাস্ক্রিপ্ট ফাংশন লিখতে হবে যা শুধুমাত্র বাইনারি স্ট্রিং ধারণ করে এমন দুটি অ্যারে নেয়। (হয় '0' বা '1')।

ফাংশনটি অ্যারেগুলি থেকে সংশ্লিষ্ট বাইনারি বিটগুলি যুক্ত করবে এবং একটি নতুন অ্যারে প্রদান করবে যাতে সেই অ্যারেগুলির অতিরিক্ত ফলাফল রয়েছে৷

উদাহরণস্বরূপ − যদি ইনপুট অ্যারেগুলি হয় −

const arr1 = ['1', '0', '1'];
const arr2 = ['1', '0', '1'];

তারপর আউটপুট −

হওয়া উচিত
const output = ['1', '0', '1', '0'];

উদাহরণ

এর জন্য কোড হবে −

const arr1 = ['1', '0', '1'];
const arr2 = ['1', '0', '1'];
const addBinary = (arr1 = [], arr2 = []) => {
   const str1 = arr1.join('');
   const str2 = arr2.join('');
   let carry = 0, temp = 0, res = '';
   for(let i = Math.max(str1.length, str2.length) − 1; i >= 0; i−−){
      const el1 = +str1[i] || 0;
      const el2 = +str2[i] || 0;
      if(el1 + el2 + carry > 1){
         temp = 0;
         carry = 1;
      }else{
         temp = el1 + el2 + carry;
         carry = 0;
      };
      res = temp + res;
   };
   if(carry){
      res = carry + res;
   };
   return res.split('');
};
console.log(addBinary(arr1, arr2));

আউটপুট

এবং কনসোলে আউটপুট হবে −

[ '1', '0', '1', '0' ]

  1. জাভাস্ক্রিপ্টে প্রিম এর অ্যালগরিদম

  2. জাভাস্ক্রিপ্ট JSON অ্যারে

  3. অ্যারে বনাম জাভাস্ক্রিপ্টে সেট।

  4. কিভাবে জাভাস্ক্রিপ্ট অ্যারে কমাতে?