Bạn sẽ nhận được một mảng và phải trả về số nguyên xảy ra nhiều lần.
[234, 2, 12, 234, 5, 10, 1000, 2, 99, 234]
Điều này sẽ trả về 2, vì mỗi 234
và 2
xuất hiện nhiều hơn một lần.
[234, 2, 12, 234]
[2, 12, 234, 5, 10, 1000, 2]
Danh sách sẽ không bao giờ dài hơn 100k số nguyên và các số nguyên trong danh sách sẽ luôn nằm trong khoảng từ -100k đến 100k.
Số nguyên nên được tính nếu chúng xảy ra nhiều lần, vì vậy nếu một số nguyên xảy ra 3 lần thì nó vẫn sẽ chỉ được tính là một số nguyên lặp lại.
Các trường hợp thử nghiệm
[1, 10, 16, 4, 8, 10, 9, 19, 2, 15, 18, 19, 10, 9, 17, 15, 19, 5, 13, 20] = 4
[11, 8, 6, 15, 9, 19, 2, 2, 4, 19, 14, 19, 13, 12, 16, 13, 0, 5, 0, 8] = 5
[9, 7, 8, 16, 3, 9, 20, 19, 15, 6, 8, 4, 18, 14, 19, 12, 12, 16, 11, 19] = 5
[10, 17, 17, 7, 2, 18, 7, 13, 3, 10, 1, 5, 15, 4, 6, 0, 19, 4, 17, 0] = 5
[12, 7, 17, 13, 5, 3, 4, 15, 20, 15, 5, 18, 18, 18, 4, 8, 15, 13, 11, 13] = 5
[0, 3, 6, 1, 5, 2, 16, 1, 6, 3, 12, 1, 16, 5, 4, 5, 6, 17, 4, 8] = 6
[11, 19, 2, 3, 11, 15, 19, 8, 2, 12, 12, 20, 13, 18, 1, 11, 19, 7, 11, 2] = 4
[6, 4, 11, 14, 17, 3, 17, 11, 2, 16, 14, 1, 2, 1, 15, 15, 12, 10, 11, 13] = 6
[0, 19, 2, 0, 10, 10, 16, 9, 19, 9, 15, 0, 10, 18, 0, 17, 18, 18, 0, 9] = 5
[1, 19, 17, 17, 0, 2, 14, 10, 10, 12, 5, 14, 16, 7, 15, 15, 18, 11, 17, 7] = 5
Once it counts the repetition, don't count again
gì? Ngoài ra, vì chúng tôi muốn tìm sự lặp lại của một số nguyên cụ thể, làm thế nào chúng tôi biết số nguyên nào cần tìm nếu chúng tôi không được cung cấp? Cuối cùng, các trường hợp thử nghiệm là một chút bối rối; cái nào là đầu ra và cái nào là đầu vào?