题目:
这道题是对另一道经典的双指针求目标和的拓展
那道题的描述是给个目标值 如何在一个有序的数组中求出两个数相加等于目标值。
而对于这道题来说其实也是
- 首先 先将序列进行排序如果最后一个数大于0一定不会存在
- 其次 将第一个数从左边定下 这个数一定是小于0的
- 在这个数的右边找到 两个数的目标是 -first的值 哪这三个数即为所求
class Solution {
public:
vector<vector<int>> threeSum(vector<int>& nums) {
int n = nums.size();
sort(nums