Skip to content

Commit 75736cb

Browse files
authored
Update Largest Perimeter Triangle.java
1 parent 0694719 commit 75736cb

File tree

1 file changed

+8
-11
lines changed

1 file changed

+8
-11
lines changed

Easy/Largest Perimeter Triangle.java

Lines changed: 8 additions & 11 deletions
Original file line numberDiff line numberDiff line change
@@ -1,14 +1,11 @@
11
class Solution {
2-
public int largestPerimeter(int[] A) {
3-
Arrays.sort(A);
4-
int n = A.length;
5-
6-
for (int i=n-1; i>1; i--) {
7-
if (A[i] < A[i - 1] + A[i - 2]) {
8-
return A[i] + A[i - 1] + A[i - 2];
9-
}
10-
}
11-
12-
return 0;
2+
public int largestPerimeter(int[] nums) {
3+
Arrays.sort(nums);
4+
for (int i = nums.length - 3; i >= 0; i--) {
5+
if (nums[i] + nums[i + 1] > nums[i + 2]) {
6+
return nums[i] + nums[i + 1] + nums[i + 2];
7+
}
138
}
9+
return 0;
10+
}
1411
}

0 commit comments

Comments
 (0)