首页 > 试题广场 >

四数之和

[编程题]四数之和
  • 热度指数：1246 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 256M，其他语言512M
  • 算法知识视频讲解
给定一个长度是 n 的数组 nums ，和一个目标值 target，请你找出不重复的四元组 [nums[a],nums[b],nums[c],nums[d]] （如果四元组的元素一一对应则只输出其中一组）
同时四元组要满足 各不相同，
你可以按任意顺序输出

数据范围： ，
示例1

输入

[2,0,-2,3,-3,0],0

输出

[[2,-2,0,0],[3,-3,0,0],[2,-2,3,-3]]
算法知识视频讲解
开通博客
头像 小步惊惊
发表于 2022-05-02 19:36:14
//先进行排序，然后转换成数组，在三数之和的基础上再加上一层for循环就可以解这道题目。 public class Solution { public ArrayList<ArrayList<Integer>> fournumber (ArrayList<Integer 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 小谷围做题家
发表于 2023-03-29 10:37:45
package main import "sort" /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型一维数组 * @param target int整型 * @return int整型二维数组 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 姐姐的遮阳伞
发表于 2022-04-15 12:17:25
思路: 找到 初始数组 中 任意两个数相加 的结果，用一个 ArrayList 存放。(踩过的坑: 千万别用 HashSet 存放，有问题，不要去重!) 在 上述中，我们找到了任意两数两两相加的 结果，接下来我们要找到，对于该结果，有哪些组合。(例如: 对于 4 来说，它可以由 2 和 2 组成， 展开全文
去ta的博客 赞 (0) 回复(1) 收起
头像 小y虫-周伯通
发表于 2023-04-13 12:19:34
import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * 思路：先求两数之和，并用map就住他们在nums中位置，最后用目标值减去第一个两数之和，看 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 Kuris
发表于 2022-08-14 13:10:31
nSum问题，递归模板 import java.util.*; public class Solution { public ArrayList> fournumber (ArrayList nums, int target) { Collections.sort(n 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 奶ve
发表于 2024-05-12 19:33:05
class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型vector * @param target int整型 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 2ez4me
发表于 2022-03-30 16:32:33
import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型ArrayList 展开全文
去ta的博客 赞 (0) 回复(0) 收起

问题信息

排序 双指针
难度：
8条回答 1803浏览

热门推荐

通过挑战的用户

查看代码

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号