পাইথনে ১ থেকে n রেঞ্জের n+1 সংখ্যায় ডুপ্লিকেট এলিমেন্ট খুঁজে বের করার প্রোগ্রাম

মনে করুন nums নামক একটি তালিকা আছে যার দৈর্ঘ্য n+1। এই সংখ্যাগুলো ১, ২, ..., n রেঞ্জ থেকে নেওয়া। পিজনহোল প্রিন্সিপাল অনুযায়ী অবশ্যই একটি ডুপ্লিকেট থাকবে। সেটি খুঁজে বের করে ফেরত দিতে হবে।

উদাহরণস্বরূপ, [2, 1, 4, 3, 3] হলে আউটপুট হবে ৩।

সমাধানের ধাপসমূহ

l := nums-এর আকার
temp := l*(l-1)/2
temp_sum := nums-এর সব উপাদানের যোগফল
(temp_sum - temp) ফেরত দিন

উদাহরণ

class Solution:
    def solve(self, nums):
        l = len(nums)
        temp = l*(l-1)/2
        temp_sum = sum(nums)
        return temp_sum-temp

ob = Solution()
print(ob.solve([2, 1, 4, 3, 3]))

ইনপুট

[2, 1, 4, 3, 3]