Kiểm tra xem tất cả phần tử của mảng có khác nhau hay không trong Python

Giả sử chúng ta có danh sách các số nums, cần kiểm tra xem tất cả các phần tử trong nums có duy nhất (không trùng lặp) hay không.

Ví dụ, nums = [2, 3, 6, 5, 1, 8], đầu ra True vì tất cả đều khác nhau.

Các bước giải quyết:

• n := kích thước danh sách.
• s := tập hợp (set) rỗng.
• Duyệt i từ 0 đến n-1: thêm l[i] vào s.
• Trả về True nếu kích thước s bằng kích thước l, ngược lại False.

Xem ví dụ dưới đây để hiểu rõ hơn:

Ví dụ

def solve(l):
    n = len(l)
    s = set()
    for i in range(n):
        s.add(l[i])
    return (len(s) == len(l))

l = [2, 3, 6, 5, 1, 8]
print(solve(l))

Đầu vào

[2, 3, 6, 5, 1, 8]

Đầu ra

True