জাভাস্ক্রিপ্টে সাজানো অ্যারেতে সংখ্যাগরিষ্ঠ উপাদানের জন্য পরীক্ষা করা হচ্ছে

সংখ্যাগরিষ্ঠ উপাদান:

l দৈর্ঘ্যের অ্যারের অ্যারের একটি সংখ্যাগরিষ্ঠ উপাদান হল এমন একটি উপাদান যা l/2 বারের বেশি প্রদর্শিত হয় এবং তাই সর্বাধিক একটি উপাদান থাকে৷

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

ফাংশনের দ্বিতীয় আর্গুমেন্টটি হবে একটি সংখ্যা, যার জন্য আমরা অ্যারে অনুসন্ধান করব এবং যদি সংখ্যাটি সংখ্যাগরিষ্ঠ উপাদান বা মিথ্যা হয় তাহলে সত্য ফেরত দেব।

যেমন −

যদি ইনপুট অ্যারে এবং সংখ্যা হয় −

const arr = [5, 5, 5, 12, 15];
const num = 5;

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

const output = true;

কারণ 5 3 বারের জন্য প্রদর্শিত হয় যা (5/2) =2.5 এর চেয়ে বড়। (অ্যারের দৈর্ঘ্যের অর্ধেক)।

এটি দেওয়া হয় যে অ্যারেটি সাজানো হয়েছে এবং যদি একটি সংখ্যাগরিষ্ঠ উপাদান থাকে তবে এটি সর্বদা মধ্যম উপাদান হবে কারণ সেই সংখ্যাটি অ্যারের অন্তত অর্ধেকেরও বেশি জুড়ে থাকতে হবে৷

প্রদত্ত সংখ্যাটি সংখ্যাগরিষ্ঠ উপাদান কিনা তা পরীক্ষা করতে আমরা এই যুক্তিটি ব্যবহার করতে পারি।

উদাহরণ

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

const arr = [5, 5, 5, 12, 15];
const num = 5;
const isMajority = (arr = [], num = 1) => {
   const { length } = arr;
   if(!length){
      return false;
   };
   const middle = Math.floor(length / 2);
   if(arr[middle] === num){
      return true;
   }else{
      return false;
   };
};
console.log(isMajority(arr, num));

আউটপুট

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

true