Hướng dẫn count duplicate elements hackerrank solution javascript - đếm các phần tử trùng lặp giải pháp hackerrank javascript

Đã hỏi 4 năm, 2 tháng trước 4 years, 2 months ago

Đã xem 42k lần 42k times

\ $ \ beingroup \ $

Đây thực sự là một câu hỏi phỏng vấn hackerrank tôi đã giải quyết nhưng tôi cần hướng dẫn về cách tối ưu hóa nó cho

1. Thời gian
2. Không gian

Đưa ra một loạt các số nguyên, nhiệm vụ của bạn là đếm số lượng các phần tử mảng trùng lặp. Trùng lặp được định nghĩa là hai hoặc nhiều yếu tố giống hệt nhau. Ví dụ, trong mảng [1, 2, 2, 3, 3, 3], hai twos là một bản sao và ba phần ba cũng vậy.

Mô tả chức năng

Hoàn thành chức năng countDuplicates trong trình chỉnh sửa bên dưới. Hàm phải trả về một số nguyên biểu thị số lượng các giá trị không duy nhất [sao chép] trong mảng số.

countDuplicates có [các] tham số sau:

numbers[numbers[0],...numbers[n-1]]: Một loạt các số nguyên để xử lý

Hạn chế

1 ≤ n ≤ 1000 1 ≤ số [i] 1000, 0 i