একটি অ্যারেতে একবার প্রদর্শিত উপাদানটি খুঁজুন যেখানে প্রতিটি অন্যান্য উপাদান C++ এ দুবার উপস্থিত হয়

ধরুন আমাদের একটি অ্যারে A আছে। এই অ্যারেতে বিভিন্ন সংখ্যা রয়েছে যা দুইবার হয়। কিন্তু শুধুমাত্র একটি সংখ্যা আছে যা একবার ঘটে। আমাদের সেই অ্যারে থেকে সেই উপাদানটি খুঁজে বের করতে হবে।

ধরুন A =​​[1, 1, 5, 3, 2, 5, 2], তাহলে আউটপুট হবে 3। যেহেতু প্রতিটি সংখ্যা দুইবার আছে, আমরা সেই উপাদানটিকে বাতিল করতে XOR সম্পাদন করতে পারি। কারণ আমরা y XOR y =0

এটি সমাধান করতে, আমরা এই পদক্ষেপগুলি অনুসরণ করব৷

• একটি পরিবর্তনশীল res =0

  নিন

• অ্যারের প্রতিটি উপাদান e এর জন্য, প্রিফর্ম res :=res XOR e

• রিটার্ন রিটার্ন

উদাহরণ

আরো ভালোভাবে বোঝার জন্য আসুন নিচের বাস্তবায়ন দেখি -

class Solution(object):
   def singleNumber(self, nums):
      ans = nums[0]
      for i in range(1,len(nums)):
         ans ^=nums[i]
      return ans
ob1 = Solution()
print(ob1.singleNumber([1,1,5,3,2,5,2]))

ইনপুট

[1,1,5,3,2,5,2]

আউটপুট

3