পাইথনে সিংগেল নাম্বার (Single Number)

একটি অ্যারে দেওয়া থাকে যেখানে সব সংখ্যা دوبার আসে, শুধু একটি সংখ্যা একবার আসে। সেই একক সংখ্যা বের করতে হবে। XOR অপারেশন ব্যবহার করে সমাধান: y ^ y = 0।

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

1. ans = nums[0] ইনিশিয়ালাইজ করুন।
2. প্রতিটি এলিমেন্টের জন্য ans ^= nums[i] করুন।
3. ans রিটার্ন করুন।

উদাহরণ কোড

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]))

ইনপুট

nums = [1,1,5,3,2,5,2]

আউটপুট

3