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

//三角形的最大周长
/*
* 给定由一些正数组成的数组arr，返回由其中三个长度组成的、面积不为0的三角形的最大周长
* 如果不能形成三角形，返回0
* */
public class P21 {

    public static void main(String[] args) {
        System.out.println(largestPerimeter(new int[]{3,6,2,3}));
    }

    // a+b>c
    // c>=a c>=b
    //贪心算法
    public static int largestPerimeter(int[] a){
        Arrays.sort(a);
        for(int i=a.length-1; i>=2; i--){
            if(a[i-1]+a[i-2] > a[i]){
                return a[i-1] + a[i-2] + a[i];
            }
        }
        return 0;
    }

}