Find duplicate in an array of N+1 Integers in Python
Get over 200+ Courses under One Subscription
One Subscription access everything
Get Access to PrepInsta Prime
from FAANG/IITs/TOP MNC's
Don’t settle Learn from the Best with PrepInsta Prime Subscription
Manish Agarwal
Ex- Accenture
Trained 3.2L+ students
Rushikesh Konapure
Data Science & Full Stack Mentor
Trained 35k+ students
Atulya Kaushik
Ex- Google & Instamojo
Trained 3.2L+ students
Aashay Mishra
Ex- Sapient
Trained 83k+ students
Janvi Jain
Lead Verbal Mentor
Trained 46k+ students
One Subscription, For Everything
The new cool way of learning and upskilling -
One Subscription access everything
Get Access to PrepInsta Prime
from FAANG/IITs/TOP MNC's
PrepInstaPrime
Get over 200+ course One Subscription
Courses like AI/ML, Cloud Computing, Ethical Hacking, C, C++, Java, Python, DSA (All Languages), Competitive Coding (All Languages), TCS, Infosys, Wipro, Amazon, DBMS, SQL and others.
Login/Signup to comment
def find_duplicate(nums):
nums.sort()
for i in range(1, len(nums)):
if nums[i] == nums[i – 1]:
return nums[i]
def find_duplicate(nums):
seen = set()
for num in nums:
if num in seen:
return num
seen.add(num)
nums=[1,2,3,4,2,2]
print(find_duplicate(nums))
a=[-1, 8, 1, 8, -1, 5, 1, -3]
a.sort()
d=[]
s=[]
for i in a:
if i not in d:
d.append(i)
else:
s.append(i)
print(s)