【leetcode】1534. 统计好三元组

 

int countGoodTriplets(int* arr, int arrSize, int a, int b, int c){
    int i, j, k, cnt=0;
    for(i=0; i<arrSize-2; i++){
        for(j=i+1; j<arrSize-1; j++){
            if(abs(arr[i]-arr[j]) <= a){
                for(k=j+1; k<arrSize; k++){
                    if(abs(arr[j]-arr[k])<=b && abs(arr[i]-arr[k])<=c)
                        cnt++;
                }
            }        
        }
    }
    return cnt;
}

 

posted @ 2020-11-24 17:31  温暖了寂寞  阅读(115)  评论(0编辑  收藏  举报