优选算法|【双指针】|611.有效三角形的个数

class Solution 
{
public:
    int triangleNumber(vector<int>& nums) 
    {
        int n=nums.size();//数组大小
         int num=0;//统计三角形个数
         sort(nums.begin(),nums.end());//排序
         for(int i=n-1;i>0;i--)
         {
             int left=0;
             int right=i-1;
             while(left<=right)
             {
                 //排好序后只要比他小的两个数，相加大于大的那个数，就可以组成三角形
                 if(nums[left]+nums[right]>nums[i])
                 {
                     num+=right-left;
                     right--;
                 }
                 else 
                 {
                     left++;
                 }
             }
         }
    return num;
    }
    
};