夜间模式暗黑模式
字体
阴影
滤镜
圆角
主题色
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


提示:
3 <= A.length <= 10000
1 <= A[i] <= 10^6

思路:

1.对数组进行排序。

2.数组从最大的三个数相加,只要满足两边之和大于第三边,就证明可以组成一个三角形。

代码:

public int largestPerimeter(int[] nums) {
    //先排序
    Arrays.sort(nums);
    if (nums.length < 3) {
        return 0;
    }
    //直接判断任意两边之和大于第三边。
    for (int i = nums.length - 1; i >= 2; i--) {
        if (nums[i] < (nums[i - 1] + nums[i - 2])) {
            return nums[i] + nums[i - 1] + nums[i - 2];
        }
    }
    return 0;
}

结果:

暂无评论

发送评论 编辑评论


				
上一篇
下一篇