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

示例 1：

输入：nums = [2,1,2]
输出：5
解释：你可以用三个边长组成一个三角形:1 2 2。
示例 2：

输入：nums = [1,2,1,10]
输出：0
解释：
你不能用边长 1,1,2 来组成三角形。
不能用边长 1,1,10 来构成三角形。
不能用边长 1、2 和 10 来构成三角形。
因为我们不能用任何三条边长来构成一个非零面积的三角形，所以我们返回 0。

提示：

3 <= nums.length <= 10^4
1 <= nums[i] <= 10^6

代码

import java.util.Arrays;
import java.util.Scanner;

class Solution {
    public static int largestPerimeter(int[] nums) {
        Arrays.sort(nums);
        if (nums[nums.length-1]+nums[nums.length-2]>nums[nums.length-3]&&
                nums[nums.length-2]+nums[nums.length-3]>nums[nums.length-1]&&
                nums[nums.length-3]+nums[nums.length-1]>nums[nums.length-2]&&
                nums[nums.length-1]-nums[nums.length-2]<nums[nums.length-3]&&
                nums[nums.length-2]-nums[nums.length-3]<nums[nums.length-1]&&
                nums[nums.length-3]-nums[nums.length-1]<nums[nums.length-2]){
            return nums[nums.length-1]+nums[nums.length-2]+nums[nums.length-3];
        }
        else if (nums[nums.length-1]!=0){
            nums[nums.length-1]=0;
            Arrays.sort(nums);
            return largestPerimeter(nums);
        }
        else {
            return 0;
        }
    }
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int []nums = new int[3];
        for (int i=0;i<nums.length;i++){
            nums[i]=scanner.nextInt();
        }
        System.out.println(largestPerimeter(nums));

    }
}

答题思路：1、将数组进行排序，从小到大进行排序，有利于查找最大值

​ 2、根据两边之和大于第三边与两边之差小于第三边对三角形进行判断，不满足条件可将最后值设为0重新排序，用递归算法