Cho danh sách số, kiểm tra có phần tử trùng lặp không. Ví dụ: [1,5,6,2,1,3] → True; [1,2,3,4] → False.
Giải pháp
Chuyển list thành set, so sánh độ dài. Nếu khác nhau → có trùng lặp.
Ví dụ
Triển khai Python:
class Solution(object):
def containsDuplicate(self, nums):
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])) Đầu vào
nums = [1,5,6,2,1,3] nums = [1,2,3,4]
Đầu ra
True False