मान लीजिए हमारे पास संख्याओं की एक सूची है। हमें जांचना है कि क्या सूची में कुछ डुप्लिकेट तत्व हैं या नहीं। यदि सूची [1,5,6,2,1,3] जैसी है, तो यह 1 वापस करेगी क्योंकि दो 1 हैं, लेकिन यदि सूची [1,2,3,4] है, तो यह false होगी, क्योंकि कोई डुप्लिकेट मौजूद नहीं है।
इसे हल करने के लिए हम इस दृष्टिकोण का पालन करेंगे:
हम जानते हैं कि सेट डेटा संरचना केवल अद्वितीय डेटा रखती है। लेकिन सूची डुप्लिकेट सामग्री रख सकती है। इसलिए यदि हम सूची को सेट में बदलते हैं, तो इसका आकार कम हो जाएगा यदि कोई डुप्लिकेट तत्व हैं, लंबाई का मिलान करके हम इस समस्या को हल कर सकते हैं।
उदाहरण
बेहतर समझ के लिए निम्नलिखित कार्यान्वयन देखें:
class Solution(object):
def containsDuplicate(self, nums):
"""
:type nums: List[int]
:rtype: bool
"""
return not len(nums) == len(set(nums))
ob1 = Solution()
print(ob1.containsDuplicate([1,5,6,2,1,3]))
print(ob1.containsDuplicate([1,2,3,4]))
इनपुट
nums = [1,5,6,2,1,3] nums = [1,2,3,4]
आउटपुट
True False