【算法】 有效三角形的个数 -- 排序+双指针

前提知识：
1.判断三角形，按理说是任意两边之和大于第三边。
但是如果最小的两边相加大于第三边，则一定是三角形。

class Solution {
public:
    int triangleNumber(vector<int>& nums) {
        sort(nums.begin(),nums.end());//
        int sum = 0;
        for(int i = nums.size()-1;i >= 2 ;i-- )//固定最大值
        {
            int left = 0; int right = i-1;
            while(left < right)//由于数组是有序的，我们可以通过对撞指针来优化
            {
                //在里面我们将right也当作另一个固定值
                if(nums[left] + nums[right] > nums[i])//如果左边的数，加右边的数大于固定值，则左边的所有数相加右边数都大于固定值
                {
                    sum += (right - left);
                    right--;//固定值right情况已经全部找到，减小
                }
                else //如果左边的数加右边的数，小于等于固定值，则左边的数已经不可能和任何数相加大于固定值
                {
                    left++;
                }
            }
        }

        return sum;

    }
};