অ্যারেতে মানগুলির একটি জোড়া আছে কিনা তা নির্ধারণ করুন যেখানে জোড়ার গড় জাভাস্ক্রিপ্টের লক্ষ্য গড়ের সমান

আমাদের একটি জাভাস্ক্রিপ্ট ফাংশন লিখতে হবে যা প্রথম এবং দ্বিতীয় আর্গুমেন্ট হিসাবে সাজানো পূর্ণসংখ্যার একটি অ্যারে এবং একটি লক্ষ্য গড় নেয়৷

ফাংশনটি নির্ধারণ করবে যে অ্যারেতে একটি জোড়া মান আছে কিনা যেখানে জোড়ার গড় লক্ষ্য গড়ের সমান।

O(1) অতিরিক্ত স্থান জটিলতা এবং O(n) সময় জটিলতার সাথে একটি সমাধান রয়েছে। যেহেতু একটি অ্যারে বাছাই করা হয়, তাই দুটি সূচক থাকাটা বোধগম্য হয়:একটি শুরু থেকে শেষ পর্যন্ত যাচ্ছে (বলুন y), অন্যটি একটি অ্যারের শেষ থেকে শুরুতে (বলুন x)।

উদাহরণ

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

const arr = [1, 2, 4, 6, 7, 9, 11];
const averagePair = (arr = [], target = 1) => {
   let x = arr.length − 1;
   for (let y = 0; y < x; y++) {
      while (y < x && arr[x] + arr[y] > 2*target) {
         x−−;
      };
      if (x !== y && arr[x] + arr[y] === 2 * target) {
         return true;
      };
   };
   return false;
};
console.log(averagePair(arr, 6.5));

আউটপুট

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

true