Leetcode 3Sum 日常刷题

#include<iostream>
using namespace std;
#include<algorithm>
#include<vector>
class Solution {
public:
	vector<vector<int>> threeSum(vector<int>& nums) {
		sort(nums.begin(), nums.end());       //先对传进来的数组进行排序！
		int nl = nums.size(); 
		vector<vector<int>> res;            //设置一个vector<vector<int>>初始值res不断加入新的结果！
		for (int i = 0; i < nl; i++)
		{
			int target = -nums[i], front = i + 1, back = nl - 1;     //定义一个双指针分别指向左右两端！
			if (target < 0) break;            //因为target小于0，则nums【i】大于0，又因为nums是经过排序的，所以后面的数不可能和nums【i】相加等于0！
			while (front < back)
			{
				int sum = nums[front] + nums[back];
				if (sum < target) front++;            //移动左指针！
				else if (sum > target) back--;        //移动右指针！
				else
				{
					vector<int> temp(3, 0);
					temp[0] = nums[i];
					temp[1] = nums[front];
					temp[2] = nums[back];
					res.push_back(temp);
					while (front < back&&nums[front] == temp[1]) front++;   //跳过左边已有相同的结果！
					while (front < back&&nums[back] == temp[2]) back--;     //跳过右边已有相同的结果！
				}
			}
			while (i + 1 < nl && i + 2 < nl && nums[i + 1] == nums[i]) i++;  //跳过当前已有相同的的nums【】！
		}
		return res;
	}
};

刷题总结：

       该题与two sum ， four sum是一类题目，本题采用 排序+双指针 的算法，先对传进来的数组进行排序，然后遍历每一个元素，把当前元素的加负号定义为 target，采用双指针从左右两边向中间搜索，其中有些要去重，最后得到所有符合的结果！