पायथन में जांचना कि तत्वों की फ्रीक्वेंसी सम है या नहीं

मान लीजिए हमारे पास nums नामक तत्वों की एक लिस्ट है, हमें जांचना है कि क्या सभी संख्याएं सम संख्या में दिखाई देती हैं या नहीं। हमें इसे कॉन्स्टेंट स्पेस का उपयोग करके हल करना है।

उदाहरण के लिए, यदि इनपुट है nums = [8, 9, 9, 8, 5, 5], तो आउटपुट होगा True, क्योंकि सभी नंबर दो बार हुए हैं।

समाधान दृष्टिकोण

लिस्ट को सॉर्ट करें, फिर आसन्न समान तत्वों को 0 पर सेट करके जोड़े में रद्द करें। अंत में जांचें कि क्या सभी तत्व 0 हैं (योग 0 है)।

• यदि nums की लंबाई विषम है, तो False लौटाएं।
• nums को सॉर्ट करें।
• i = 1 से len(nums)-1 तक:
  • यदि nums[i] == nums[i-1], तो दोनों को 0 पर सेट करें।
• True लौटाएं यदि sum(nums) == 0 अन्यथा False।

पायथन कार्यान्वयन

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