220502三角形的最大周长-贪心算法

public class Triangles {
    public static void main(String[] args) {
        System.out.println(largestPerimeter(new int[]{3,2,5,1,9,7}));
    }
    private static int largestPerimeter(int[] arr) {
        // 首先排序
        Arrays.sort(arr);
        // 从后往前遍历集合，判断 第二长边 + 第三长边 > 第一长边
        for (int i = arr.length - 1; i >= 2; i--) {
            if (arr[i-1] + arr[i-2] > arr[i]) {
                return arr[i-1] + arr[i-2] + arr[i];
            }
        }
        return 0;
    }
}