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

ধরুন আমাদেরকে পূর্ণসংখ্যার একটি অ্যারে দেওয়া হয়েছে, ধরা যাক arr। আমাদের এমন একটি ফাংশন লিখতে হবে যা সমস্ত শূন্যকে অ্যারের পিছনের জায়গায় তালিকা পরিবর্তন করে রাখে৷

ফাংশনটি এমনভাবে করা উচিত যাতে অন্যান্য উপাদানগুলির আপেক্ষিক ক্রম একই থাকে৷

যেমন −

যদি ইনপুট অ্যারে −

const arr = [0, 11, 0, 22, 67];

তারপর অ্যারেটি −

const output = [11, 22, 67, 0, 0];

উদাহরণ

নিম্নলিখিত কোড -

const arr = [0, 11, 0, 22, 67];
const moveZeroToEnd = (arr = []) => {
   const swap = (array, ind1, ind2) => {
      const temp = array[ind1];
      array[ind1] = array[ind2];
      array[ind2] = temp;
   };
   let j = 0;
   for (let i = 0; i < arr.length; ++ i) {
      if (arr[i] !== 0) {
         swap(arr, i, j++);
      }
   }
   while (j < arr.length) {
      arr[j++] = 0;
   };
};
moveZeroToEnd(arr);
console.log(arr);

আউটপুট

নিম্নোক্ত কনসোল আউটপুট -

[11, 22, 67, 0, 0]