MảngBảng băm
Mô tả
Mùa đông buông xuống Hà Nội, sương mù dày đặc bao phủ các phố cổ. Trung tâm Giám sát Môi trường có một mạng lưới các trạm quan trắc chất lượng không khí rải rác khắp thành phố. Mỗi ngày, một trạm có thể ghi nhận nhiều lần vượt ngưỡng cảnh báo nồng độ bụi mịn PM2.5. Để phục vụ báo cáo tổng kết tháng, bạn cần thống kê xem có bao nhiêu trạm có tổng số lần vượt ngưỡng đúng bằng một con số mục tiêu do Ban chỉ đạo đưa ra.
Cụ thể, bạn được cho danh sách mã số của các trạm tương ứng với mỗi lần vượt ngưỡng được ghi nhận. Hãy đếm xem có bao nhiêu trạm xuất hiện trong danh sách với tần số đúng bằng ngưỡng mục tiêu.
Đầu vào
logs: mảng số nguyên dương, phần tử thứilà mã số của trạm quan trắc ở lần ghi nhận thứi.target: số nguyên dương, là số lần vượt ngưỡng cần tìm.
Đầu ra
- Trả về một số nguyên là số lượng trạm có tần số xuất hiện đúng bằng
target.
Ràng buộc
1 <= logs.length <= 100001 <= logs[i] <= 10001 <= target <= 10000
Ví dụ
Ví dụ 1:
- Đầu vào:
logs = [101, 102, 101, 103, 101, 102],target = 2 - Đầu ra:
1 - Giải thích:
- Trạm 101 xuất hiện 3 lần.
- Trạm 102 xuất hiện 2 lần (đúng bằng ngưỡng mục tiêu).
- Trạm 103 xuất hiện 1 lần.
- Chỉ có trạm 102 đạt đúng ngưỡng, kết quả là 1.
Ví dụ 2:
- Đầu vào:
logs = [5, 5, 5],target = 3 - Đầu ra:
1