目录

一：题目

二：算法原理

三：编写代码

---

一：题目

题目链接：. - 力扣（LeetCode）

二：算法原理

三：编写代码

int triangleNumber(vector<int>& nums)
{//1.优化排序sort(nums.begin(), nums.end());int cont = 0;int n = nums.size();//利用双指针解决问题for (int i = n - 1; i >= 2; i--)//固定最大的数{//利用双指针快速统计符合要求的三元组的个数int left = 0, right = i - 1;while (left < right){if (nums[left] + nums[right] > nums[i]){cont += right - left;right--;}else{left++;}}}return cont;}