个人主页：Lei宝啊
愿所有美好如期而遇
算法原理
双指针法，不一定是说就要使用指针，只是一种形象的说法，在数组中，我们一般将数组下标当做指针。我们一般判断三角形，要将三条边都判断一次，两边和大于第三边才能构成三角形，但是我们可以发现，当我们将这三条边大小从小到大排序后，小的两条边和大于第三边，那么就一定能构成三角形，这道题我们就可以这样判断，简化一下我们的代码。
我们先将数组进行排序，然后从右边开始固定一条边，接着定义left，right，left赋值0，right赋值固定边下标-1，之后我们判断left和right这两条边之和是否大于固定的边，如果大于，那么就能构成right-left个数的三角形，如果小于，那么left++。固定边算过后，将这条边下标--，重复上述步骤，直到就剩两条边，也就是下标等于1，我们结束。
图示
以此类推，不再往下画了。
代码
class Solution { public: int triangleNumber(vector<int>& nums) { sort(nums.begin(),nums.end()); int count = 0; for(int i=nums.size()-1; i>1; i--) { int left = 0; int right = i - 1; while(right != left) { if(nums[left] + nums[right] > nums[i]) { count += right - left; right--; } else { left++; } } } return count; } };
