一、有效三角形的个数611. 有效三角形的个数 - 力扣LeetCodeclass Solution { public: int triangleNumber(vectorint nums) { sort(nums.begin(), nums.end()); int ret 0; int n nums.size(); // 固定一个最大的数 for(int i n-1; i 2;i--) { int left 0; int right i - 1; while(left right) { if(nums[left] nums[right] nums[i]) { ret right - left; right--; } else { left; } } } return ret; } };二、查找总价格为目标值的两个商品LCR 179. 查找总价格为目标值的两个商品 - 力扣LeetCode 
长河君 · 2026/10/26 10:21:13 · 阅读 1.2k 双指针的使用（三）
一、有效三角形的个数611. 有效三角形的个数 - 力扣LeetCodeclass Solution { public: int triangleNumber(vectorint nums) { sort(nums.begin(), nums.end()); int ret 0; int n nums.size(); // 固定一个最大的数 for(int i n-1; i 2;i--) { int left 0; int right i - 1; while(left right) { if(nums[left] nums[right] nums[i]) { ret right - left; right--; } else { left; } } } return ret; } };二、查找总价格为目标值的两个商品LCR 179. 查找总价格为目标值的两个商品 - 力扣LeetCode