思路1

不失一般性,我们假设三角形的边长满足 a≤b≤c,那么这三条边组成面积不为零的三角形的充分必要条件为 a+b>c。

把A按增序排序,然后从后往前找相邻的三个元素满足abc的条件即可。

时间复杂度O(nlogn)

Last updated