目标
给定由一些正数（代表长度）组成的数组 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
思路
已知正整数数组 nums，从中取出三个元素作为三角形的边长，求三角形的最大周长。
最大周长一定是长度最长的三条边，只需要判断能否组成三角形即可。如果不能，说明当前最大值无法组成三角形，将其移除后按同样的逻辑继续判断即可。
代码
/**
* @date 2025-09-28 8:50
*/
public class LargestPerimeter976 {
public int largestPerimeter(int[] nums) {
Arrays.sort(nums);
int n = nums.length;
for (int i = n - 1; i >= 2; i--) {
if (nums[i] < nums[i - 1] + nums[i - 2]) {
return nums[i] + nums[i - 1] + nums[i - 2];
}
}
return 0;
}
}
性能
