【每日刷题】三角形的最大周长

day19, 三角形的最大周长

题目来源：leetcode
给定由一些正数（代表长度）组成的数组 A，返回由其中三个长度组成的、面积不为零的三角形的最大周长。
如果不能形成任何面积不为零的三角形，返回 0。

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

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

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

示例 4：
输入：[3,6,2,3]
输出：8

解答：首先明确什么情况下可以组成三角形？当两个小边长相加大于最大边长，最大边长减去中间长度边小于最小边长时可以组成三角形。
第一种方法，暴力枚举。单纯的枚举会发生超时，但是如果首先排序后再枚举，就可以通过（虽然运行时间很长）
第二种方法，先排序，排序好后，选择三个相邻的元素看看能不能构成三角形。从尾部开始遍历，选择最先符合条件（也就是最大的）返回即可。
为什么贴这道题？因为我当时只想到了遍历（展示我弱鸡本色了）

代码：