---
# System prepended metadata

title: 0976. Largest Perimeter Triangle
tags: [Leetcode, Easy, Math]

---

# 0976. Largest Perimeter Triangle
###### tags: `Leetcode` `Easy` `Math`
Link: https://leetcode.com/problems/largest-perimeter-triangle/description/
## 思路
如果$a≤b≤c$ 那么abc能构成三角形的充分必要条件是$a+b>c$
所以对于一个固定的c而言我们只要找到比c小的最大的两条边 看能不能构成三角形
如果不能就减小c
## Code
```java=
class Solution {
    public int largestPerimeter(int[] nums) {
        Arrays.sort(nums);
        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;
    }
}
```