给定由一些正数(代表长度)组成的数组
A
,返回由其中三个长度组成的、面积不为零的三角形的最大周长。
如果不能形成任何面积不为零的三角形,返回
0
。
public static void main(String[] args) {
int[]arr=new int[]{9,7,5,2,4,3,8,1};
System.out.println(triangleLength(arr));
}
private static int triangleLength(int[] arr) {
Arrays.sort(arr);
for (int i = arr.length-1; i >1 ; i--) {
if (arr[i]<arr[i-1]+arr[i-2]){
return arr[i]+arr[i-1]+arr[i-2];
}
}
return 0;
}