给定由一些正数（代表长度）组成的数组 A，返回由其中三个长度组成的、面积不为零的三角形的最大周长。
如果不能形成任何面积不为零的三角形，返回 0。
示例 1：
输入：[2,1,2] 输出：5示例 2：
输入：[1,2,1] 输出：0示例 3：
输入：[3,2,3,4] 输出：10示例 4：
输入：[3,6,2,3] 输出：8
提示：
3 <= A.length <= 100001 <= A[i] <= 10^6
思路：先排序，然后从i = ASize - 1开始，判断，如果不满足三角形成立条件：两边之和大于第三边，则必然是最大值太大，i--
int cmp(void *a,void *b) { return *(int *)a - *(int *)b; } int largestPerimeter(int* A, int ASize) { int i = 0; qsort(A, ASize, sizeof(int), cmp); for(i= ASize - 1; i >= 2; i--) if(A[i] +A [i-1] > A[i-2] && A[i-1] + A[i-2] > A[i] && A[i-2] + A[i] > A[i-1]) return A[i] + A[i-1] + A[i-2]; return 0; }
假设排序后的三边从小到大依次为 a, b, c
因为 a<=b<=c, 知 a <= c, 所以必然 a < c + b
因为 a<=b<=c, 知 b <= c, 所以必然 b < c + a
以上两个判断条件已经默认成立，故可以省略，可以进一步简化为：
int cmp(void *a,void *b) { return *(int *)a - *(int *)b; } int largestPerimeter(int* A, int ASize) { int i = 0; qsort(A, ASize, sizeof(int), cmp); for(i= ASize - 1; i >= 2; i--) if(A[i-1] + A[i-2] > A[i]) return A[i] + A[i-1] + A[i-2]; return 0; }
