力扣------三角形的最大周长

最新推荐文章于 2024-10-07 07:09:00 发布

qq_37760746

最新推荐文章于 2024-10-07 07:09:00 发布

阅读量126

点赞数

分类专栏： C/C++ 文章标签： leetcode 排序算法算法

本文链接：https://blog.csdn.net/qq_37760746/article/details/124681651

版权

C/C++ 专栏收录该内容

114 篇文章 0 订阅

订阅专栏

在这里插入图片描述

int largestPerimeter(int* nums, int numsSize){
    for(int a=0;a<numsSize-1;a++){
        for(int b=a+1;b<numsSize;b++){
            if(nums[a]<nums[b]){
                int max=nums[a];
                nums[a]=nums[b];
                nums[b]=max;
            }
        }
    }
    int flag=0;
    for(int a=0;a<numsSize-2;a++){
        for(int b=a+1;b<numsSize-1;b++){
            for(int c=b+1;c<numsSize;c++){
                if(nums[a]+nums[b]>nums[c]&&nums[a]-nums[b]<nums[c]&&nums[b]-nums[a]<nums[c]){
                    return nums[a]+nums[b]+nums[c];
                }
                if(nums[a]-nums[b]>nums[c]){
                    flag=1;
                    break;
                }
            }
            if(flag==1){
                flag=0;
                break;
            }
        }
    }
    return 0;
}