Create 976. Largest Perimeter Triangle.java

Mahesh-addagatla · Dec 20, 2024 · 6040b31 · 6040b31
1 parent a1d13c2
commit 6040b31
Showing 1 changed file with 12 additions and 0 deletions.
diff --git a/976. Largest Perimeter Triangle.java b/976. Largest Perimeter Triangle.java
@@ -0,0 +1,12 @@
+class Solution {
+    public int largestPerimeter(int[] nums) {
+        int n=nums.length;
+        Arrays.sort(nums);
+        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;
+    }
+}