题目：

给定由一些正数（代表长度）组成的数组 A，返回由其中三个长度组成的、面积不为零的三角形的最大周长。
如果不能形成任何面积不为零的三角形，返回 0。

示例 1：
输入：[2,1,2]
输出：5

示例 2：
输入：[1,2,1]
输出：0

示例 3：
输入：[3,2,3,4]
输出：10

示例 4：
输入：[3,6,2,3]
输出：8

提示：
3 <= A.length <= 10000
1 <= A[i] <= 10^6

思路：

1.对数组进行排序。

2.数组从最大的三个数相加，只要满足两边之和大于第三边，就证明可以组成一个三角形。

代码：

public int largestPerimeter(int[] nums) {
    //先排序
    Arrays.sort(nums);
    if (nums.length < 3) {
        return 0;
    }
    //直接判断任意两边之和大于第三边。
    for (int i = nums.length - 1; i >= 2; i--) {
        if (nums[i] < (nums[i - 1] + nums[i - 2])) {
            return nums[i] + nums[i - 1] + nums[i - 2];
        }
    }
    return 0;
}

结果：