pairsNumber
Thầy giáo đưa cho Kiệt một mảng arr số nguyên và số nguyên n. Nhiệm vụ của Kiệt là phải đếm xem có bao nhiêu cặp phần tử trong mảng sao cho cặp phần tử đó có sự chênh lệch đúng bằng n.
Hãy giúp Kiệt tìm câu trả lời cho thầy giáo.
Ví dụ
- Với
arr = [1, 2, 3, 4]vàn = 1thìpairsNumber(n, arr) = 3.
Các cặp phần tử thoả điều kiện là:(1,2);(2,3);(3,4).
- Với
arr = [1, 5, 3, 4, 2]vàn = 2thìpairsNumber(n, arr) = 3.
Đầu vào/Đầu ra:
- [Thời gian chạy] 0.5s (C++), 3s (Java, C#), 4s (Python, JavaScript)
- [Đầu vào] int[] arr, int n
2 ≤ a.size() ≤ 104
0 < n ≤ 109
0 ≤ arr[i] ≤ 109
arr[i] là duy nhất
- [Đầu ra] integer
Số cặp phần tử thoả điều kiện.
Post Comment