Largest Perimeter Triangle
给一个数组, 找出其中周长最大的三角形. 求最大, 肯定先排序, 然后找.
class Solution {
public int largestPerimeter(int[] A) {
Arrays.sort(A);
int res = Integer.MIN_VALUE;
for(int i = A.length - 1 ; i >= 2; i--) {
if(A[i] - A[i-1] < A[i-2]) // the rule of triangle
return A[i] + A[i-1] + A[i-2];
}
return 0;
}
}