Duplicate Element
Given an integer array nums, return true if any value appears at least twice in the array, and return false if every element is distinct.
Example 1:
Input: nums = [1,2,3,1]
Output: true
Example 2:
Input: nums = [1,2,3,4]
Output: false
Example 3:
Input: nums = [1,1,1,3,3,4,3,2,4,2]
Output: true
Constraints:
1)1 <= nums.length <= 10^5
2)-10^9 <= nums[i] <= 10^9
Sample input
1,2,3,1
Sample output
true
Program:
def containsDuplicate(nums):
seen = set()
for num in nums:
if num in seen:
return True
seen.add(num)
return False
# Taking input from the user
input_str = input().strip()
nums = list(map(int, input_str.split(',')))
# Display the result
print(str(containsDuplicate(nums)).lower())
Explanation:
Function Definition:
The function containsDuplicate is defined to accept a list named nums as its argument.
Set Initialization:
1)Inside the function, an empty set named seen is created.
2)Sets are data structures that store unique elements. Any attempts to add duplicates are ignored. This property makes them useful for this problem.
Loop through the List:
A for loop iterates over each element in the list nums.
Duplicate Check:
1)Inside the loop, for each number num, it's checked whether it's already present in the seen set.
2)If it is present, it means num is a duplicate. So, the function returns True.
Add to Set:
If num isn't found in the seen set (i.e., it's not a duplicate up to this point), it is added to the set.
No Duplicates:
If the loop finishes without finding any duplicates, the function returns False.
User Input:
1)Outside the function, the code waits for the user to provide a list of integers as input.
2)The strip() method is used to remove any leading or trailing whitespace from the input.
Parse the Input:
1)The user's input is split by commas to generate a list of strings.
2)Each of these strings is then converted to an integer, resulting in the list nums.
Call the Function:
The containsDuplicate function is called with nums as its argument.
Displaying the Result:
1)The result, which is a boolean (True or False), is converted to a string and then to lowercase (using str.lower()) to match the desired output format ("true" or "false").
2)This lowercase string result is then printed.
0 Comments