976. 三角形的最大周长

给定由一些正数（代表长度）组成的数组 A，返回由其中三个长度组成的、面积不为零的三角形的最大周长。

如果不能形成任何面积不为零的三角形，返回 0。

 

示例 1：

输入：[2,1,2]
输出：5

示例 2：

输入：[1,2,1]
输出：0

示例 3：

输入：[3,2,3,4]
输出：10

示例 4：

输入：[3,6,2,3]
输出：8

 

//官方解答
class Solution {

	public int largestPerimeter(int[] A) {

		if (A.length == 0 || A.length < 3)
			return 0;
		Arrays.sort(A);
		for (int i = A.length - 3; i >= 0; --i)
			if (A[i] + A[i + 1] > A[i + 2])
				return A[i] + A[i + 1] + A[i + 2];
		return 0;
	}
}

//方法二：
class Solution {

	   public int largestPerimeter(int[] A) {
	        
		   if(A.length==0||A.length<3)
	    		return 0;
	    	int max = 0 ; 
	    	Arrays.sort(A);
	    	int curSum = 0;
	    	for(int i = 2 ;i<A.length;i++) {
	    		curSum = A[i]+A[i-1]+A[i-2];
	    		if(A[i]*2<curSum)
	    		max = Math.max(max, curSum);
	    	}
	    	return max;
	   }
}

//方法三：
class Solution {
 	public int largestPerimeter(int[] A) {
	 int a,b,c;
        int length = A.length;
        Arrays.sort(A);
        while(length>=3){
            c = A[length-1];
            b = A[length-2];
            a = A[length-3];
            if(a+b>c)
                return a+b+c;
            length--;
        }
        return 0;
	   }
}