অ্যারে বিপরীত অ্যালগরিদম সমস্যার সমাধান জাভাস্ক্রিপ্ট

আমাদের একটি প্রয়োজনীয়তা রয়েছে যে আমাদের একটি অ্যারেকে বিপরীত করার জন্য একটি ফাংশন লিখতে হবে কিন্তু একটি অ্যারেতে উপস্থিত একটি বিশেষ অক্ষরের সূচী পরিবর্তন না করে, যেমন নীচের উদাহরণ -

যদি '#' সেই বিশেষ অক্ষর হয়, তাহলে নিচের অ্যারে,

[18,-4,'#',0,8,'#',5]

ফিরে আসা উচিত -

[5, 8, "#", 0, -4, "#", 18],

এখানে, সংখ্যাগুলি বিপরীত হয়, '#' বাদ দিয়ে যা তার সূচী ধরে রেখেছে।

এর জন্য কোড লিখি।

আমরা এখানে দুই-পয়েন্টার পদ্ধতি ব্যবহার করব, যথাক্রমে অ্যারের চরম বাম এবং চরম ডান দিকে নির্দেশ করে শুরু এবং শেষ করব।

যদি কোনো সূচকে আমরা বিশেষ অক্ষরটি খুঁজে পাই, আমরা সেই সূচীটি এড়িয়ে যাই এবং পুনরাবৃত্তি চালিয়ে যাই এবং যখন আমরা একটি সূচক জোড়া খুঁজে পাই যেখানে কোন বিশেষ অক্ষর নেই, তখন আমরা তাদের মানগুলি অদলবদল করি এবং স্টার্ট পয়েন্টারটি সঠিক পয়েন্টারের চেয়ে কম থাকা অবস্থায় আমরা এটি চালিয়ে যাই। .

উদাহরণ

const arr = [18,-4,'#',0,8,'#',5];
const reverseArray = (arr, special) => {
   let start = 0, end = arr.length - 1, temp;
   while(start < end){
      if(arr[start] === special){
         start++;
         continue;
      };
      if(arr[end] === special){
         end--;
         continue;
      };
      temp = arr[start];
      arr[start] = arr[end];
      arr[end] = temp;
      start++;
      end--;
   };
};
reverseArray(arr, '#');
console.log(arr);

আউটপুট

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

[
   5, 8, '#', 0, -4, '#', 18
]