C++ ব্যবহার করে 1 থেকে n-1 এর মধ্যে একমাত্র পুনরাবৃত্তিমূলক উপাদান খুঁজুন

এই সমস্যায়, আমাদেরকে 1 থেকে N-1 পর্যন্ত মান সম্বলিত N আকারের একটি ক্রমবিহীন অ্যারে অ্যারে [] দেওয়া হয়েছে এবং অ্যারেতে দুবার একটি মান রয়েছে। আমাদের কাজ হল 1 থেকে n-1-এর মধ্যে একমাত্র পুনরাবৃত্তিমূলক উপাদান খুঁজে পাওয়া .

সমস্যাটি বোঝার জন্য একটি উদাহরণ নেওয়া যাক,

ইনপুট

arr[] = {3, 5, 4, 1, 2, 1}

আউটপুট

1

সমাধান পদ্ধতি

সমস্যার একটি সহজ সমাধান হল অ্যারেটি অতিক্রম করা এবং প্রতিটি মানের জন্য অ্যারের অন্য কোথাও উপাদানটি বিদ্যমান কিনা তা খুঁজে বের করুন। দ্বিগুণ উপস্থিতির সাথে মানটি ফেরত দিন।

উদাহরণ 1

আমাদের সমাধানের কাজ চিত্রিত করার জন্য প্রোগ্রাম

#include <iostream>
using namespace std;
int findRepValArr(int arr[], int n){
   for(int i = 0; i < n; i++)
   for(int j = i+1; j < n; j++)
   if(arr[i] == arr[j])
      return arr[i];
}
int main(){
   int arr[] = { 5, 3, 2, 6, 6, 1, 4 };
   int n = sizeof(arr) / sizeof(arr[0]);
   cout<<"The repetitive value in the array is "<<findRepValArr(arr, n);
   return 0;
}

আউটপুট

The repetitive value in the array is 6

সমস্যা সমাধানের আরেকটি পদ্ধতি হল অ্যারের যোগফল থেকে 1 থেকে (N-1) পর্যন্ত সমস্ত পূর্ণসংখ্যার যোগফল বিয়োগ করে অ্যারেতে পুনরাবৃত্তিমূলক মান পাওয়া যায়।

1 ^st এর যোগফল N-1 প্রাকৃতিক সংখ্যা (S_n ) =n*(n-1)/2

doubleVal =arrSum - (S_n )

উদাহরণ 2

আমাদের সমাধানের কাজ চিত্রিত করার জন্য প্রোগ্রাম

#include <iostream>
using namespace std;
int findRepValArr(int arr[], int n){
   int arrSum = 0;
   for(int i = 0; i < n; i++)
      arrSum += arr[i];
   int sn = (((n)*(n-1))/2);
   return arrSum - sn;
}
int main(){
   int arr[] = { 5, 3, 2, 6, 6, 1, 4 };
   int n = sizeof(arr) / sizeof(arr[0]);
   cout<<"The repetitive value in the array is "<<findRepValArr(arr, n);
   return 0;
}

আউটপুট

The repetitive value in the array is 6