3sum和4sum（从数组中选3/4个数，使其和为目标值）

都要求结果集中不能有重复的。且每个子集中的元素为非递减顺序。

可以从实现O(N^(k-1))的复杂度。利用求两个数相加和为target的算法，扩展到3个和4个的情况。

一下给出4个时的程序，3个的情况可以类推。

class Solution {
public:
    vector<vector<int> > fourSum(vector<int>& nums, int target) {
        vector<vector<int> > ret;
		if(nums.size() < 4)
			return ret;
		sort(nums.begin(), nums.end());
		for(int i=0; i<=nums.size()-3; ++i) {
			if(i>0 && nums[i]==nums[i-1])
				continue;
			int iter=i+1;
			while(iter <= nums.size()-2) {
				if(iter>i+1 && nums[iter]==nums[iter-1]){
					++iter;
					continue;
				}
				int left=iter+1, right=nums.size()-1;
				while(left < right) {
					if(left>iter+1 && nums[left]==nums[left-1]) {
						++left;
						continue;
					}
					if(right<nums.size()-1 && nums[right]==nums[right+1]){
						--right;
						continue;
					}
					int sum=nums[i]+nums[iter]+nums[left]+nums[right];
					if(sum > target) {
						--right;
					}
					else if(sum < target) {
						++left;
					}
					else {
						vector<int> four;
						four.push_back(nums[i]);
						four.push_back(nums[iter]);
						four.push_back(nums[left]);
						four.push_back(nums[right]);
						ret.push_back(four);
						++left;
						--right;
					}
				}
				++iter;
			}			
		}
		return ret;
    }
};