## LeetCode ==45==ERROR addresssanitizer

LeetCode 45ERROR addresssanitizer

976. 三角形的最大周长
     给定由一些正数（代表长度）组成的数组 A，返回由其中三个长度组成的、面积不为零的三角形的最大周长。

如果不能形成任何面积不为零的三角形，返回 0。

示例 1：

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

一、数组访问出错
数组的下标应该是【0，len-1】，然后这道题数组存的是边长，最后依次循环应该是访问倒数第三个数。

class Solution {
public:
    int largestPerimeter(vector<int>& A) {
        vector<int> a=A;
        int c=0;
        sort(a.begin(),a.end());
        for(int i=a.size();i>=0;i--)
        {
            if(a[i]+a[i-1]>a[i-2]) c=a[i]+a[i-1]+a[i-2];
            else c=0;
        }
        return c;
    }
};

二、没有及时退出循环，导致输出非最大周长，测试数据大部分无法通过

class Solution {
public:
    int largestPerimeter(vector<int>& A) {
        vector<int> a=A;
        int c=0;
        sort(a.begin(),a.end());
        for(int i=a.size()-1;i>1;i--)
        {
            if(a[i]+a[i-1]>a[i-2]) c=a[i]+a[i-1]+a[i-2];
            else c=0;
        }
        return c;
    }
};

出错原因：输出c的值是整个for循环后的，不是最大的周长
解决方法：单层循环1.for循环中return语句:会直接跳出循环
三、正确代码

class Solution {
public:
    int largestPerimeter(vector<int>& A) {
        vector<int> a=A;
        int c=0;
        sort(a.begin(),a.end());
        for(int i=a.size()-1;i>1;i--)//注意数组的下标，因为是三条边，所以最后一次循环应该是倒数第三个值，下标最小为2
        {
            if(a[i]<a[i-1]+a[i-2]) return a[i]+a[i-1]+a[i-2];//已经得到最大周长，因此要用return退出循环
            
        }
        return 0;
    }
};

“仅为本人刷题记录”