题目链接:

https://leetcode.cn/problems/count-good-triplets/description/?envType=problem-list-v2&envId=enumeration

题目描述:

题目描述

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
class Solution {
public:
int countGoodTriplets(vector<int>& arr, int a, int b, int c) {
int res = 0;
for (int i = 0; i < arr.size() - 2; ++i){
for (int j = i + 1; j < arr.size() - 1; ++j){
for (int k = j + 1; k < arr.size(); ++k) {
if (abs(arr[i] - arr[j]) <= a &&
abs(arr[j] - arr[k]) <= b &&
abs(arr[i] - arr[k]) <= c) ++res;
}
}
}
return res;

}
};

//int abs(int x)求绝对值,如果 x 是正数,则返回 x,如果 x 是负数,则返回它的相反数,即 -x。如果 x 是 0,则返回 0。