Computer >> कंप्यूटर ट्यूटोरियल >  >> प्रोग्रामिंग >> Python

पायथन में दो संख्याओं को जोड़ना


मान लीजिए हमारे पास दो नॉन-एम्प्टी लिंक्ड लिस्ट्स दी गई हैं। ये दो लिस्ट्स दो नॉन-नेगेटिव इंटीजर नंबर्स को दर्शाती हैं। अंक रिवर्स ऑर्डर में स्टोर हैं। उनके प्रत्येक नोड्स में केवल एक अंक होता है। दो संख्याओं को जोड़ें और परिणाम को लिंक्ड लिस्ट के रूप में लौटाएं। हम यह मान रहे हैं कि दोनों संख्याओं में कोई लीडिंग जीरो नहीं हैं, सिवाय संख्या 0 के। इसलिए यदि संख्याएं 120 + 230 हैं, तो लिंक्ड लिस्ट्स होंगी [0 → 2 → 1] + [0 → 3 → 2] = [0 → 5 → 3] = 350।

इसे हल करने के लिए, हम इन चरणों का पालन करेंगे:

  • दो लिस्ट्स l1 और l2 लें। head और temp को null इनिशियलाइज़ करें
  • c := 0
  • जब तक l1 और l2 दोनों नॉन-एम्प्टी लिस्ट्स हैं
    • यदि l1 नॉन-एम्प्टी है, तो a := 0 सेट करें, अन्यथा a := l1.val सेट करें
    • यदि l2 नॉन-एम्प्टी है, तो b := 0 सेट करें, अन्यथा b := l2.val सेट करें
    • n := a + b + c
    • यदि n > 9, तो c := 1 अन्यथा 0
    • नोड := मान n mod 10 के साथ एक नया नोड बनाएं
    • यदि head null है
      • head := node और temp := node
    • अन्यथा
      • head.next := node, और head := node
    • l1 := l1 का अगला नोड, यदि l1 मौजूद है
    • l2 := l2 का अगला नोड, यदि l2 मौजूद है
  • यदि c नॉन-जीरो है, तो
    • नोड := मान 1 के साथ नया नोड, head का next := नोड
  • temp लौटाएं

उदाहरण (पायथन)

बेहतर समझ के लिए निम्नलिखित कार्यान्वयन देखें:

class ListNode:
    def __init__(self, data, next=None):
        self.val = data
        self.next = next

def make_list(elements):
    head = ListNode(elements[0])
    for element in elements[1:]:
        ptr = head
        while ptr.next:
            ptr = ptr.next
        ptr.next = ListNode(element)
    return head

def print_list(head):
    ptr = head
    print('[', end="")
    while ptr:
        print(ptr.val, end=", ")
        ptr = ptr.next
    print(']')

class Solution:
    def addTwoNumbers(self, l1: ListNode, l2: ListNode) -> ListNode:
        head = None
        temp = None
        c = 0
        while l1 or l2:
            if not l1:
                a = 0
            else:
                a = l1.val
            if not l2:
                b = 0
            else:
                b = l2.val
            n = a + b + c
            c = 1 if n > 9 else 0
            node = ListNode(n % 10)
            if not head:
                head = node
                temp = node
            else:
                head.next = node
                head = node
            l1 = l1.next if l1 else None
            l2 = l2.next if l2 else None
        if c:
            node = ListNode(1)
            head.next = node
        return temp

ob1 = Solution()
l1 = make_list([0, 2, 1])
l2 = make_list([0, 3, 2])
print_list(ob1.addTwoNumbers(l1, l2))

इनपुट

[0,2,1] [0,3,2]

आउटपुट

[0,5,3]

  1. पायथन प्रोग्राम: दो संख्याओं के सामान्य भाजक पायथन प्रोग्राम: दो संख्याओं के सामान्य भाजक

    इस लेख में हम दी गई समस्या के समाधान के बारे में जानेंगे। समस्या कथन हमें दो पूर्णांक दिए गए हैं, हमें दो संख्याओं के सामान्य भाजक प्रदर्शित करने हैं। यहां हम इनपुट के रूप में ली गई दो संख्याओं का न्यूनतम निकालते हैं। एक लूप से विभाजकों की गणना की जाती है जो प्रत्येक मान को 1 से न्यूनतम गणना तक विभा

  1. पायथन प्रोग्राम: दो संख्याएं जोड़ें पायथन प्रोग्राम: दो संख्याएं जोड़ें

    इस लेख में, हम दिए गए प्रॉब्लम स्टेटमेंट को हल करने के समाधान और दृष्टिकोण के बारे में सीखेंगे। प्रॉब्लम स्टेटमेंट हमें दो बड़ी संख्याएं दी जाएंगी और हमें उन्हें जोड़कर आउटपुट प्रदर्शित करने की आवश्यकता है। ब्रूटफोर्स दृष्टिकोण ऑपरेंड्स के बीच + ऑपरेटर का उपयोग करना होगा या हम दो नंबर्स को एक इटरे

  1. - पायथन का उपयोग करके दो मैट्रिक्स कैसे जोड़ें

    समस्या विवरण पायथन में 2 मैट्रिक्स को जोड़ने का सबसे आसान तरीका है उन पर लूप चलाना और तत्वों को एक-एक करके जोड़ना। उदाहरण X = [[1,2,3], [4,5,6], [7,8,9]] Y = [[9,8,7], [6,5,4], [3,2,1]] result = [[0,0,0], [0,0,0], [0,0,0]] for i in range(len(X)): for j in range(len(X[0])): result[i][j]