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

पायथन में ऐरे में Kवां सबसे बड़ा एलिमेंट

मान लीजिए हमारे पास एक अनसॉर्टेड ऐरे है, हमें उस ऐरे से kवां सबसे बड़ा एलिमेंट ढूंढना है। इसलिए यदि ऐरे [3,2,1,5,6,4] है और k = 2, तो परिणाम 5 होगा।

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

  • हम एलिमेंट्स को सॉर्ट करेंगे,
  • यदि k 1 है, तो अंतिम एलिमेंट लौटाएं, अन्यथा array[n - k] लौटाएं, जहां n ऐरे का आकार है।

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

उदाहरण

class Solution(object):
    def findKthLargest(self, nums, k):
        nums.sort()
        if k == 1:
            return nums[-1]
        temp = 1
        return nums[len(nums) - k]

ob1 = Solution()
print(ob1.findKthLargest([56, 14, 7, 98, 32, 12, 11, 50, 45, 78, 7, 5, 69], 5))

इनपुट

[56,14,7,98,32,12,11,50,45,78,7,5,69] 5

आउटपुट

50
  1. पायथन में BST में Kवां सबसे छोटा एलिमेंट पायथन में BST में Kवां सबसे छोटा एलिमेंट

    मान लीजिए हमारे पास एक बाइनरी सर्च ट्री है। हमें उस BST में Kवां सबसे छोटा एलिमेंट ढूंढना है। इसलिए यदि ट्री इस तरह है - इसलिए यदि हम 3रा सबसे छोटा एलिमेंट ढूंढना चाहते हैं, तो k = 3, और परिणाम 7 होगा। इसे हल करने के लिए, हम इन चरणों का पालन करेंगे - nodes नामक एक खाली लिस्ट बनाएं solve(root, node

  1. Python प्रोग्राम से ऐरे में सबसे बड़ा तत्व खोजना Python प्रोग्राम से ऐरे में सबसे बड़ा तत्व खोजना

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

  1. पायथन प्रोग्राम: ऐरे में सबसे बड़ा एलिमेंट ढूंढें पायथन प्रोग्राम: ऐरे में सबसे बड़ा एलिमेंट ढूंढें

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