网站开发服务税率是多少,佟年帮韩商言做网站是第几集,网站开发毕业答辩ppt,烟台专业做网站18. 四数之和
给你一个由 n 个整数组成的数组 nums #xff0c;和一个目标值 target 。请你找出并返回满足下述全部条件且不重复的四元组 [nums[a], nums[b], nums[c], nums[d]] #xff08;若两个四元组元素一一对应#xff0c;则认为两个四元组重复#xff09;#xff…18. 四数之和
给你一个由 n 个整数组成的数组 nums 和一个目标值 target 。请你找出并返回满足下述全部条件且不重复的四元组 [nums[a], nums[b], nums[c], nums[d]] 若两个四元组元素一一对应则认为两个四元组重复
0 a, b, c, d n a、b、c 和 d 互不相同 nums[a] nums[b] nums[c] nums[d] target 你可以按 任意顺序 返回答案 。
class Solution {
public:vectorvectorint fourSum(vectorint nums, int target) {sort(nums.begin(),nums.end());int i0;int jnums.size()-1;int left0;int right0;long long sum0;vectorvectorint res;for(;ij-3;i){if(i1 nums[i]nums[i-1]){continue;}for(;ji3;j--){if(jnums.size()-2 nums[j]nums[j1]){continue;}lefti1;rightj-1;sumnums[i]nums[j];for(;leftright;){if(sumnums[left]nums[right]target){vectorint tmp;tmp.push_back(nums[i]);tmp.push_back(nums[j]);tmp.push_back(nums[left]);tmp.push_back(nums[right]);res.push_back(tmp);while(left1right nums[left1]nums[left]){left;}while(right-1left nums[right-1]nums[right]){right--;}left;}else if(sumnums[left]nums[right]target){right--;}else{left;}} }jnums.size()-1;}return res;}
};
