मान लीजिए कि हमारे पास संख्याओं की एक सूची है। हमें यह जांचना होगा कि सूची में कुछ डुप्लिकेट तत्व हैं या नहीं। तो अगर सूची [1,5,6,2,1,3] की तरह है, तो यह 1 वापस आ जाएगी क्योंकि दो 1s हैं, लेकिन अगर सूची [1,2,3,4] है, तो यह होगा झूठा, क्योंकि कोई डुप्लीकेट मौजूद नहीं है।
इसे हल करने के लिए, हम इस दृष्टिकोण का पालन करेंगे -
हम जानते हैं कि सेट डेटा संरचना केवल अद्वितीय डेटा रखती है। लेकिन सूची डुप्लिकेट सामग्री को मोड़ सकती है। इसलिए यदि हम सूची को सेट में बदलते हैं, तो इसका आकार कम हो जाएगा यदि कोई डुप्लिकेट तत्व हैं, तो लंबाई का मिलान करके हम इस समस्या को हल कर सकते हैं।
उदाहरण
आइए एक बेहतर समझ प्राप्त करने के लिए निम्नलिखित कार्यान्वयन देखें -
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