int cmp(int* a, int* b) {
return *a - *b;
}
int largestPerimeter(int *A, int ASize) {
qsort(A, ASize, sizeof(int), cmp); //将三角形边长排好序
for (int i = ASize - 1; i >= 2; i--) {
if (A[i - 2] + A[i - 1] > A[i]) { //从周长最大的三条边开始,判断两边之和大于第三边
return A[i - 2] + A[i - 1] + A[i]; //返回三角形周长
}
}
return 0;
}
力扣976.三角形的最大周长
最新推荐文章于 2023-09-07 13:40:56 发布