十年网站开发经验 + 多家企业客户 + 靠谱的建站团队
量身定制 + 运营维护+专业推广+无忧售后,网站问题一站解决
方法:排序加双指针
本题与「15. 三数之和」相似,解法也相似。
代码实现
#include#include#include
using namespace std;
class Solution {public:
vector>fourSum(vector& nums, int target) {vector>quadruplets;
if (nums.size()< 4) {return quadruplets;
}
sort(nums.begin(), nums.end());
int length = nums.size();
for (int i = 0; i< length - 3; i++) {if (i >0 && nums[i] == nums[i - 1]) {continue;
}
if ((long) nums[i] + nums[i + 1] + nums[i + 2] + nums[i + 3] >target) {break;
}
if ((long) nums[i] + nums[length - 3] + nums[length - 2] + nums[length - 1]< target) {continue;
}
for (int j = i + 1; j< length - 2; j++) {if (j >i + 1 && nums[j] == nums[j - 1]) {continue;
}
if ((long) nums[i] + nums[j] + nums[j + 1] + nums[j + 2] >target) {break;
}
if ((long) nums[i] + nums[j] + nums[length - 2] + nums[length - 1]< target) {continue;
}
int left = j + 1, right = length - 1;
while (left< right) {long sum = (long) nums[i] + nums[j] + nums[left] + nums[right];
if (sum == target) {quadruplets.push_back({nums[i], nums[j], nums[left], nums[right]});
while (left< right && nums[left] == nums[left + 1]) {left++;
}
left++;
while (left< right && nums[right] == nums[right - 1]) {right--;
}
right--;
} else if (sum< target) {left++;
} else {right--;
}
}
}
}
return quadruplets;
}
};
int main()
{Solution solution;
vectornums = {1,0,-1,0,-2,2};
int target = 0;
vector>result = solution.fourSum(nums,target);
for (vector>::iterator it = result.begin(); it != result.end(); it++)
{ for (vector::iterator itit = (*it).begin(); itit != (*it).end(); itit++)
{cout<< *itit<< " ";
}
cout<< endl;
}
return 0;
}
小记C++ break和continue 语句
break;语句出现时将立即终止循环(for,while 和 do…while loop)和 switch语句。
break语法
break;
在实际实践中,break语句几乎总是在循环中的条件语句(if…else)中使用。
break语句如何工作?
有必要在循环中跳过某些测试条件。在这种情况下,在C ++编程中使用语句。
continue的语法
continue;
continue工作流程
总结
你是否还在寻找稳定的海外服务器提供商?创新互联www.cdcxhl.cn海外机房具备T级流量清洗系统配攻击溯源,准确流量调度确保服务器高可用性,企业级服务器适合批量采购,新人活动首月15元起,快前往官网查看详情吧