এই প্রোগ্রামে আমরা দেখব কীভাবে একটি অ্যারেতে বিজোড় বার произош descanso 숫্যা বের করা যায়। অনেক পদ্ধতি আছে। সবচেয়ে সহজ পদ্ধতি হলো XOR অপারেশন। যদি একটি সংখ্যাকে নিজের সাথে XOR করা হয়, তবে ফলাফল ০ হবে। সুতরাং যদি কোনো সংখ্যা জোড় বার XOR করা হয়, তবে ফলাফল ০, অন্যথায় সংখ্যাটি নিজেই ফেরত আসবে।
এই সমাধানের একটা সমস্যা আছে, যদি একাধিক এলিমেন্ট বিজোড় বার আসে, তবে এটি 그중 একটি রিটার্ন করবে।
অ্যালগরিদম
getNumOccurredOdd(arr, n)
begin res := 0 for each element e from arr, do res := res XOR e done return res end
উদাহরণ
#includeusing namespace std; int getNumOccurredOdd(int arr[], int n) { int res = 0; for (int i = 0; i < n; i++) res = res ^ arr[i]; return res; } int main() { int arr[] = {3, 4, 6, 5, 6, 3, 5, 4, 6, 3, 5, 5, 3}; int n = sizeof(arr)/sizeof(arr[0]); cout << getNumOccurredOdd(arr, n) << " is present odd number of times"; }
আউটপুট
6 is present odd number of times
