Mô tả
Kho vải của xưởng may Việt Tiến đóng tại Bình Dương đang chật kín hàng nghìn cuộn vải đủ loại. Mỗi cuộn vải khi nhập kho đều được dán một mã số nguyên duy nhất để phân biệt chủng loại. Cuối ngày, quản lý kho cần biết trong số các cuộn vải vừa kiểm kê thực tế có bao nhiêu loại vải biệt lập — tức là bỏ qua những cuộn bị trùng mã, mỗi mã vải chỉ được tính một lần.
Nhiệm vụ của bạn là: cho một mảng số nguyên đại diện cho danh sách mã vải của các cuộn trong đợt kiểm kê, hãy đếm xem có bao nhiêu giá trị biệt lập xuất hiện trong mảng đó.
Đầu vào
- Một mảng số nguyên
agồmnphần tử, mỗi phần tử là một mã vải.
Đầu ra
- Trả về một số nguyên duy nhất là số lượng giá trị biệt lập trong mảng.
Ràng buộc
1 <= n <= 10^5- Mỗi phần tử
a[i]thoả mãn-10^9 <= a[i] <= 10^9.
Ví dụ
Ví dụ 1:
Đầu vào: [1001, 2002, 1001, 3003, 2002, 4004]
Giải thích: Ta thấy mã 1001 lặp lại 2 lần, mã 2002 cũng lặp lại 2 lần. Các giá trị biệt lập là 1001, 2002, 3003 và 4004 — tổng cộng 4 loại vải. Vậy đáp án là 4.
Ví dụ 2:
Đầu vào: [5005, 5005, 5005]
Giải thích: Cả ba cuộn đều cùng một mã vải, nên chỉ có 1 loại biệt lập. Đáp án là 1.