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

पायथन में सिंगल नंबर II


मान लीजिए हमारे पास पूर्णांकों का एक नॉन-खाली ऐरे है, प्रत्येक एलिमेंट तीन बार प्रकट होता है सिवाय एक के, जो ठीक एक बार प्रकट होता है। हमें एकल एलिमेंट ढूंढना है। इसलिए यदि ऐरे [2,2,3,2] है तो आउटपुट 3 होगा।

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

  • ऐरे के एलिमेंट्स के एब्सोल्यूट मान को लेकर अधिकतम संख्या ढूंढें और इसे max_num में स्टोर करें

  • max_bits := (log max_num आधार 2 का पूर्णांक) + 2

  • list1 := आकार max_bits की एक खाली लिस्ट जिसके एलिमेंट्स 0 हैं

  • nums में प्रत्येक num के लिए -

    • pos := 0

    • जब तक num 0 नहीं है और pos < max_bit

      • यदि no विषम है, तो list1[pos] को 1 से बढ़ाएं

      • n := n / 2 और pos को 1 से बढ़ाएं

  • i को 0 से max_bits तक रेंज में

    • list1[i] := list1[i] mod 3

  • pos := 0, res := 0

  • i को max_bits तक रेंज में

    • यदि list1[i] 0 नहीं है, तो result := result + 2^pos

    • pos := pos + 1

  • यदि list1[max_bits - 1] 1 है, तो res := -(2^max_bits - res)

  • res लौटाएं

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

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

import math
class Solution(object):
    def singleNumber(self, nums):
        max_num = max(map(abs, nums))
        max_bits = (int)(math.log(max_num,2)) + 2
        list1 = [0 for i in range(max_bits)]
        for no in nums:
            pos = 0
            while (no != 0 and pos < max_bits):
                if (no & 1 != 0):
                    list1[pos] += 1
                no >>= 1
                pos += 1
        for i in range(max_bits):
            list1[i] %= 3
        pos = 0
        result = 0
        for i in range(max_bits):
            if (list1[i] != 0):
                result += (2 ** pos)
            pos += 1
        print (list1, max_bits)
        if (list1[max_bits - 1] == 1):
            result = -(2 ** max_bits - result)
        return (result)

ob = Solution()
print(ob.singleNumber([2,2,3,2]))

इनपुट

[2,2,3,2]

आउटपुट

[1, 1, 0] 3
3

  1. - पायथन में पूर्णांक उल्टा करें

    मान लीजिए हमारे पास एक 32-बिट साइन्ड पूर्णांक संख्या है। हमें संख्या लेनी है और अंकों को उल्टा करना है। यदि संख्या 425 जैसी है, तो आउटपुट 524 होगा। एक और बात ध्यान रखनी है कि संख्या साइन्ड है, इसलिए कुछ ऋणात्मक संख्याएं हो सकती हैं। यदि संख्या -425 है, तो यह -524 होगी। यहां हमने कुछ मान्यताएं ली है

  1. - Python में factorial()

    किसी संख्या का फैक्टोरियल ढूंढना डेटा विश्लेषण और Python में शामिल अन्य गणितीय विश्लेषण में एक बार-बार आने वाली आवश्यकता है। फैक्टोरियल हमेशा एक पॉजिटिव इंटीजर के लिए 1 से दी गई संख्या तक के सभी पूर्णांकों को गुणा करके पाया जाता है। इसके लिए तीन दृष्टिकोण हो सकते हैं जैसा कि नीचे दिखाया गया है।For L

  1. - पायथन में रैंडम नंबर्स

    व्याख्यापायथन में रैंडम नंबर्स जनरेट करने के लिए कुछ फंक्शन्स होते हैं। इनका उपयोग बहुत सारे गेम्स, लॉटरी आदि में किया जा सकता है जहां रैंडम नंबर्स जनरेट करने की आवश्यकता होती है।कुछ फंक्शन्स जो रैंडम नंबर्स जनरेट करते हैं:choice()इस फंक्शन का उपयोग नंबर्स के कलेक्शन से एक रैंडम नंबर जनरेट करने के ल