题解 | #牛牛与三角形#

```#
# 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
#
# 返回在所有合法的三角形的组成中，最大的三角形的周长减去最小的三角形的周长的值
# @param n int整型 代表题目中的n
# @param a int整型一维数组 代表n个数的大小
# @return int整型
#
class Solution:
    def formTriangle(self , n , a ):
        # write code here
        if n==3:return 0
        a.sort(key=lambda x:-x)
        for i in range(n):
            if a[i]< a[i+1]+a[i+2]:
                biglen=a[i+1]+a[i+2]+a[i]
                break
        #print(biglen)
        a.sort()
        sm=[a[0]]
        for i in range(n):
            for j in sm:
                if a[i+2]-a[i+1] <j:
                    smalllen=a[i+2]+a[i+1]+j
                    return biglen-smalllen
                    break
            sm.append(a[i+1])