天天看点

C++ Leetcode 976. 三角形的最大周长

class Solution {

public:

    int largestPerimeter(vector<int>& nums) {

        if(nums.size() < 3) {

            return 0;

        }

        sort(nums.begin(), nums.end()); //升序

        for(int i = nums.size()-1; i >= 2; i--) {

            if(nums[i-2] + nums[i-1] > nums[i]) {

                return nums[i-2] + nums[i-1] + nums[i];

            }

        }

        return 0;

    }

};