给定一个数组,从中挑选能够组成三角形的三边,并计算使得周长最大的三边的出的周长
首先排序,然后三角形必须满足两边之和大于第三边,因为是排序后的数组,故直接计算这个条件即可
class Solution {
public int largestPerimeter(int[] A) {
Arrays.sort(A);
int i;
for(i = A.length - 3;i >= 0;i--){
if(A[i] + A[i + 1] > A[i + 2])
return A[i] + A[i + 1] + A[i + 2];
}
return 0;
}
}