题目一：

代码如下：

vector<int> twoSum(vector<int>& numbers, int target)
{int left = 0;int right = numbers.size() - 1;vector<int> ret;while (left < right){int tmp = numbers[left] + numbers[right];if (tmp == target){ret.push_back(left + 1);ret.push_back(right + 1);break;}else if (tmp > target)right--;elseleft++;}return ret;
}

思路整理：运用双指针思想，结合序列非递减的性质，解决问题。

具体逻辑以及变量解释：

<1>首先，left指向有序序列的最左端，right指向有序序列的最右端，left逐渐向右移，right逐渐向左移。

<2>如果tmp == target，存入left的位置和right的位置，跳出循环即可。

<3>如果tmp > target，说明右边界的值应该小一些，此时right--。

<4>如果tmp < target，说明左边界的值应该大一些，此时left++。

<5>最终返回结果即可。

题目二：

代码如下：

vector<vector<int>> threeSum(vector<int>& nums)
{int i = 0;vector<vector<int>> ret;sort(nums.begin(), nums.end());//排序while (i < nums.size()){int start = nums[i];int left = i + 1;int right = nums.size() - 1;while (left < right && left < nums.size() && right >= 0){int sum = nums[left] + nums[right];if (sum < -nums[i]) ++left;else if (sum > -nums[i]) --right;else{int num_left = nums[left];int num_right = nums[right];ret.push_back({ num_left,num_right,nums[i] });while (left < right && nums[left] == num_left)++left;while (left < right && nums[right] == num_right)--right;}}while (i < nums.size() && nums[i] == start)++i;}return ret;
}

思路整理：运用双指针思想，通过每次固定一个数字，再在剩余的部分通过双指针来找到对应的和。

具体逻辑和变量解释：

<1>为了便于通过双指针来找特定的和，可以对整个序列先进行排序。

<2>i变量从左到右遍历序列，start表示i位置的具体数字，left表示i位置之后的位置，也是待寻找的左区间，right作为待寻找的右区间。

<3>start固定，找到nums[left] + nums[right] == -start即可。

<4>找到之后，将nums[i]，nums[left]，nums[right]放入最终结果中，接着left向右移动，确保新的nums[left]不和存入结果的nums[left]相同，right向左移，确保新的nums[right]不和存入结果的nums[right]相同，继续寻找以start为左定点的组合，直到寻找完毕。

<5>i向右移，确保新的nums[i] != start即可。

<6>返回最终结果即可。