三角形的最大周长
要求:
1.使用java语言进行编程
2.给定由一些正数(代表长度)组成的数组 A,返回由其中三个长度组成的、面积不为零的三角形的最大周长,如果不能形成任何面积不为零的三角形,返回 0。
解题思路:
1.先对这个数组的所有元素进行排序
2.再将派与好的树直接进行大小比较,由于先前已经排序(得到a<=b<=c),所以现在只需要比较a+b>c,即可将三角形三边的规则。
示例
示例 1:
输入:[2,1,2]
输出:5
示例 2:
输入:[1,2,1]
输出:0
代码实现:
public static void main(String[] args) {
int[] A = {1,2,1};
Arrays.sort(A);
for (int i = A.length - 1; i >= 2; --i) {
int a = A[i - 2];
int b = A[i - 1];
int c = A[i];
if (a + b > c) {
System.out.println(a+b+c);
}else{
System.out.println(0);
}
}
}