ধরুন আমাদের কাছে সংখ্যা নামক উপাদানগুলির একটি তালিকা আছে, আমাদের পরীক্ষা করতে হবে যে সমস্ত সংখ্যা জোড় বার দেখা যাচ্ছে কি না। আমাদের ধ্রুবক স্থান ব্যবহার করে এটি সমাধান করতে হবে৷
সুতরাং, যদি ইনপুটটি সংখ্যার মত হয় =[8, 9, 9, 8, 5, 5], তাহলে আউটপুট হবে True, কারণ সমস্ত সংখ্যা দুইবার এসেছে।
এটি সমাধান করতে, আমরা এই পদক্ষেপগুলি অনুসরণ করব -
-
যদি সংখ্যার আকার বিজোড় হয়, তাহলে
-
রিটার্ন ফলস
-
-
তালিকার সংখ্যাগুলি সাজান
-
আমি রেঞ্জ 1 থেকে সংখ্যার আকারের জন্য, করুন
-
যদি nums[i] nums[i - 1] এর মত হয়, তাহলে
-
সংখ্যা[i] :=0,
-
সংখ্যা[i - 1] :=0
-
-
-
যখন সংখ্যায় উপস্থিত সমস্ত উপাদানের যোগফল 0 এর সমান হয় অন্যথায় মিথ্যা
তখন true ফেরত দিন
উদাহরণ
আসুন আরও ভালভাবে বোঝার জন্য নিম্নলিখিত বাস্তবায়ন দেখি
def solve(nums): if len(nums) & 1: return False nums.sort() for i in range(1, len(nums)): if nums[i] == nums[i - 1]: nums[i] = nums[i - 1] = 0 return sum(nums) == 0 nums = [8, 9, 9, 8, 5, 5] print(solve(nums))
ইনপুট
[8, 9, 9, 8, 5, 5]
আউটপুট
True