# 差異小于 K 的對 > 原文： [https://www.geeksforgeeks.org/pairs-difference-less-k/](https://www.geeksforgeeks.org/pairs-difference-less-k/) 給定一個由 n 個整數組成的數組，我們需要找到所有差異小于 k 的對 **示例**： ``` Input : a[] = {1, 10, 4, 2} K = 3 Output : 2 We can make only two pairs with difference less than 3. (1, 2) and (4, 2) Input : a[] = {1, 8, 7} K = 7 Output : 2 Pairs with difference less than 7 are (1, 7) and (8, 7) ``` **方法 1（簡單）**：運行兩個嵌套循環。 外循環逐個選擇每個元素 x。 內部循環考慮 x 之后的所有元素，并檢查差異是否在限制范圍內。 ## C++ ```cpp // CPP code to find count of Pairs with? // difference less than K. #include <bits/stdc++.h> using namespace std; int countPairs(int a[], int n, int k) { ????int res = 0; ????for (int i = 0; i < n; i++)? ??????for (int j=i+1; j<n; j++) ?????????if (abs(a[j] - a[i]) < k)? ????????????res++; ????return res; } // Driver code int main() { ????int a[] =? {1, 10, 4, 2}; ????int k = 3; ????int n = sizeof(a) / sizeof(a[0]); ????cout << countPairs(a, n, k) << endl;? ????return 0; } ```