leetcode_976

package leetcode.array;

import java.util.Arrays;

/**
 * Created by w84108989 on 2019/2/19.
 */
//给定由一些正数（代表长度）组成的数组 A，返回由其中三个长度组成的、面积不为零的三角形的最大周长。
//
//        如果不能形成任何面积不为零的三角形，返回 0。
//
//
//
//        示例 1：
//
//        输入：[2,1,2]
//        输出：5
//        示例 2：
//
//        输入：[1,2,1]
//        输出：0
//        示例 3：
//
//        输入：[3,2,3,4]
//        输出：10
//        示例 4：
//
//        输入：[3,6,2,3]
//        输出：8
public class len_976 {
    public static void main(String[] args) {
        int a[] = {3,6,3,2};
        System.out.println(largestPerimeter(a));
    }
    public static int largestPerimeter(int[] A) {
        Arrays.sort(A);
        int len = A.length;
        if (A.length < 3){
            return 0;
        }else {
            for (int i = len-1; i >=2 ; i--) {
                if (A[i] < A[i-1] + A[i-2]){
                    return A[i-1] + A[i-2] + A[i];
                }
            }
            return 0;
        }
    }
}