Largest Perimeter Triangle
Given an integer array nums, return the largest perimeter of a triangle with a non-zero area, formed from three of these lengths. If it is impossible to form any triangle of a non-zero area, return 0.
Example 1
Input
nums = [2,1,2]Output
5You can form a triangle with three side lengths: 1, 2, and 2.
Example 2
Input
nums = [1,2,1,10]Output
0No three side lengths can form a triangle of non-zero area, so the result is 0.
Constraints
- 3 <= nums.length <= 10^4
- 1 <= nums[i] <= 10^6