銆恖eetcode銆?534. 缁熻濂戒笁鍏冪粍

Posted 2020-12-21

鏍囩锛?a href='http://www.mamicode.com/so/1/_1__1_' title='++'>++   i++   tco   color   code   triple   count   col   bsp   

 

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;
}