题目要求
![在这里插入图片描述](https://img-blog.csdnimg.cn/20210331120214100.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3lvdXlhZGVmZW5nMQ==,size_16,color_FFFFFF,t_70)
做完的感受:
这道题的官方解法巧就巧在利用双指针将三重for循环降为了两重for循环,将第三个变量的寻找和第二个变量融合在一起,在一个for循环里面利用两个指针将两个存在一定关联的变量找出来,十分巧妙。
代码:双指针(三重for循环改进为二重for循环)
class Solution {
public:
vector<vector<int>> threeSum(vector<int>& nums)
{
vector<vector<int>> v;
std::sort(nums.begin()