【leetcode】三角形的最大周长

 

int cmp(const void* a, const void* b){
    return *(int*)b - *(int*)a;
}
int largestPerimeter(int* A, int ASize){
    qsort(A,ASize,sizeof(int),cmp);
    for (int i=0; i<ASize-2; i++) 
    {
        if (A[i+1]+A[i+2] > A[i])  //快排后 A[i],A[i+1],A[i+2] A[i]+什么都大于其他两个 因为A【i】最大
            return A[i]+A[i+1]+A[i+2];
    }
    return 0;
}