C++ 双指针实战：有效三角形个数与和为 S 的两个数字

测试用例

int main() {
    vector<int> nums1 = {4, 2, 3, 4};
    cout << Solution().triangleNumber(nums1) << endl;
    return 0;
}

2. 和为 s 的两个数字

题目描述

给定一个已按升序排列的整数数组 price，找出两个数使它们的和等于目标值 target。

思路解析

由于数组已经有序，可以直接使用对撞指针，无需额外排序。

1. 定义 left 指向头部，right 指向尾部。
2. 计算两数之和：
   • 若和大于 target，说明数值过大，right 左移。
   • 若和小于 target，说明数值过小，left 右移。
   • 若相等，直接返回结果。
3. 循环直到 left 与 right 相遇。

核心实现

#include <iostream>
#include <vector>

using namespace std;

class Solution {
public:
    vector<int> twoSum(vector<int>& price, int target) {
        int left = 0;
        int right = price.size() - 1;
        
        while (left < right) {
            int sum = price[left] + price[right];
            if (sum > target) {
                right--;
            } else if (sum < target) {
                left++;
            } else {
                return {price[left], price[right]};
            }
        }
        return {-1, -1};
    }
};

测试用例

int main() {
    vector<int> nums1 = {3, 9, 12, 15};
    vector<int> result = Solution().twoSum(nums1, 18);
    
    cout << "[";
    for (size_t i = 0; i < result.size(); i++) {
        cout << result[i];
        if (i < result.size() - 1) cout << ",";
    }
    cout << "]" << endl;
    return 0;
}

总结

这两个问题展示了双指针在不同场景下的变体：前者需要先排序再固定一边，后者利用已有有序性直接夹逼。掌握'排序预处理 + 指针智能移动'这一核心思想，有助于解决三数之和、四数之和等进阶问题。在实际编码中，注意边界条件和整数溢出风险，保持代码的可读性与健壮性。