标签：相同 etc back target pre 等于 public log tin
对于ksum 问题:
首先对nums 进行排序，
注意： 重复字符导致，相同的结果：
使用while 判断p,q 移之前与移之后，有没有变化，如果没变化，继续移：
class Solution {
public:
vector<vector<int>> fourSum(vector<int>& nums, int target) {
sort(nums.begin(),nums.end());
vector<vector<int>> result;
cout<<nums.size()<<endl;
if((nums.size())<4)
return result;
for(int i=0;i<(nums.size()-3);i++)
{
for(int j=i+1;j<(nums.size()-2);j++)
{
int res=target-nums[i]-nums[j];
int a=j+1;
int b=nums.size()-1;
while(a<b)
{
vector<int> temp;
if(res==nums[a]+nums[b])
{
temp.push_back(nums[i]);
temp.push_back(nums[j]);
temp.push_back(nums[a]);
temp.push_back(nums[b]);
result.push_back(temp);
}
if(nums[a]+nums[b]>res&& a<b)
{
b--;
while(nums[b]==nums[b+1]&&a<b)
b--;
continue;
}
a++;
while(nums[a]==nums[a-1]&& a<b)
{
a++;
}
}
while(nums[j+1]==nums[j]&&j<nums.size()-2)
j++;
}
while(nums[i+1]==nums[i]&&i<nums.size()-3)
i++;
}
return result;
}
};
标签：相同 etc back target pre 等于 public log tin
原文地址：http://www.cnblogs.com/fanhaha/p/7286349.html
