正文

力扣刷题：四数之和（c++）(代码片段)

谦谦均  谦谦均  2022-12-07  251

关键词：

给你一个由 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
你可以按任意顺序返回答案。

示例 1：

输入：nums = [1,0,-1,0,-2,2], target = 0
输出：[[-2,-1,1,2],[-2,0,0,2],[-1,0,0,1]]

示例 2：

输入：nums = [2,2,2,2,2], target = 8
输出：[[2,2,2,2]]

提示：

1 <= nums.length <= 200
-10^9 <= nums[i] <= 10^9
-10^9 <= target <= 10^9

代码：

#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;
class Solution 
public:
	vector<vector<int>> fourSum(vector<int>& nums, int target) 
		vector<vector<int>> vec;
		int len = nums.size();
		if (len < 4) 
			return vec;
		
		sort(nums.begin(), nums.end());
		//双指针和双重循环
		for (int i = 0; i < len - 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[len - 1] + nums[len - 2] + nums[len - 3] < target) 
				continue;
			
			for (int j = i + 1; j < len - 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[len - 1] + nums[len - 2]<target) 
					continue;
				
				int left = j + 1, right = len - 1;
				while (left < right) 
					long sum = nums[i] + nums[j] + nums[left] + nums[right];
					if (target == sum) 
						vec.push_back( nums[i],nums[j],nums[left],nums[right] );
						while (left < right && nums[left] == nums[left + 1]) 
							left++;
						
						while (left < right && nums[right] == nums[right - 1]) 
							right--;
						
						left++;
						right--;
					
					else if (sum < target) 
						left++;
					
					else 
						right--;
					
				
			
		
		return vec;
		
	
;

if angthing can go wrong,it will.

力扣刷题：四数之和（c#）(代码片段)

给你一个由n个整数组成的数组nums，和一个目标值target。请你找出并返回满足下述全部条件且不重复的四元组[nums[a],nums[b],nums[c],nums[d]]（若两个四元组元素一一对应，则认为两个四元组重复）：0<=a,b,c,d<... 查看详情

力扣刷题：四数之和（c#）(代码片段)

力扣刷题：四数之和（c++）(代码片段)

力扣刷题：四数之和（c#）(代码片段)

力扣刷题—两数之和(代码片段)

题目：给定一个整数数组nums和一个整数目标值target，请你在该数组中找出和为目标值target的那两个整数，并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重... 查看详情

力扣刷题记录——两数之和(代码片段)

力扣刷题(代码片段)

两数之和给定一个整数数组nums和一个目标值target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。示例:给定nums=[2... 查看详情

力扣刷题：三数之和（java实现）(代码片段)

题目：给你一个包含n个整数的数组nums，判断nums中是否存在三个元素a，b，c，使得a+b+c=0？请你找出所有和为0且不重复的三元组。标签：数组，双指针，排序注意：答案中不可以包... 查看详情

力扣刷题之贪心算法（c++）(代码片段)

...求解每一个子集的最优解将局部最优解迭代成全局最优解力扣例题455.分发饼干分析：因为饥饿度最小的孩子最容易吃查看详情

力扣刷题之双指针（c++）(代码片段)

（学习参考书：LeetCode101）双指针双指针主要用于遍历数组，两个指针指向不同的元素，从而协同完成任务。也可以延申多个数组的多个指针。若两个指针指向同一数组，遍历方向相同且不会相交，则... 查看详情

力扣刷题：加一（c++和c#)(代码片段)

给定一个由整数组成的非空数组所表示的非负整数，在该数的基础上加一。最高位数字存放在数组的首位，数组中每个元素只存储单个数字。你可以假设除了整数0之外，这个整数不会以零开头。示例1：输入：... 查看详情

力扣刷题：加一（c++和c#)(代码片段)

力扣刷题每日打卡(代码片段)

力扣刷题：重新排列数组：/***Note:Thereturnedarraymustbemalloced,assumecallercallsfree().*/int*shuffle(int*nums,intnumsSize,intn,int*returnSize)if(numsSize==1)*returnSize=1;returnnums;in 查看详情

力扣刷题每日打卡(代码片段)

力扣刷题记录——两数之和(代码片段)

力扣刷题详解(含代码动态展示)(代码片段)

(文章目录)一、448.找到所有数组中消失的数字1.完整过程动态展示2.代码实现int*findDisappearedNumbers(int*nums,intnumsSize,int*returnSize)int*ptr=(int*)malloc(sizeof(int)*numsSize);intindex=0;intnoindex=0;while(index<numsSize)if(num 查看详情

力扣——四数之和(代码片段)

四数之和给你一个由n个整数组成的数组nums，和一个目标值target。请你找出并返回满足下述全部条件且不重复的四元组[nums[a],nums[b],nums[c],nums[d]]：0<=a,b,c,d<na、b、c和d互不相同nums[a]+nums[b]+nums[c]+nums[d]==... 查看详情