【Leetcode刷题】18. 四数之和

最新推荐文章于 2022-12-25 17:14:09 发布
最新推荐文章于 2022-12-25 17:14:09 发布
阅读量4.9k 收藏 3
点赞数 8
分类专栏： 牛客网刷题 Leetcode刷题 文章标签： leetcode 算法 数据结构 双指针 数学
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/weixin_37474682/article/details/120446817
版权
该博客主要介绍了如何使用双指针法解决LeetCode上的18题，即找到数组中四个数的组合，它们的和等于给定的目标值。博主首先对数组进行排序，然后遍历数组找到合适的四元组，避免重复和超出范围的情况。解题思路详细，包括关键步骤和边界条件的处理。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

题目

给你一个由 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）1 <= nums.length <= 200

（2）-109 <= nums[i] <= 109

（3）-109 <= target <= 1

了解本专栏 订阅专栏 解锁全文 超级会员免费看
1.整数数组 nums 和一个目标值 target
qq_34738528的博客
11-13 1407
c版本1 #include <stdio.h> #include <stdlib.h> #include <assert.h> /* * 给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。 * 你可以假设每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。 * 给定 nums = [2, 7, 11, 15], target = 9 * 因为 nums[0] + nums[1] = ...
求20个数以内的整数和（原始版=。=丨）
Escape This Moment
11-02 547
/*      * Copyright (c) 2012, 烟台大学计算机学院    * All rights reserved.    * 作    者：尹成真   * 完成日期：2012 年 11   月2    日    * 版 本 号：v1.0    *    * 输入描述： 无   * 问题描述：求20个数以内的整数和。  * 程序输出：
输入 a、b、c、d 四个整数，求最小值 min 和最大值 max
qq_61585610的博客
12-21 1617
//输入 a、b、c、d 四个整数，求最小值 min 和最大值 max #include<stdio.h> int main() { int a[4],i,max=0,min=0; for(i=0;i<4;i++) { scanf("%d",&a[i]); } for(i=0;i<4;i++) { if(a[i]>a[max]) max=i; if(a[i]<a[min]) ...
c语言程序输入三个数abc求和,c语言程序设计础的考试题.doc
weixin_36048947的博客
05-18 2035
c语言程序设计础的考试题程序设计基础(考试题)读程序，写出程序的执行结果1．若a是int型变量，且a=5,则下面表达式的值为：____3_______。(a+100)%2+a/22. C语言程序中引用标准输入输出库函数，必须在每个源文件的首部写下#include 。3．若int型变量占内存2个字节，double型变量占内存8个字节，有如下定义：union data{ int i;double ...
用逻辑门实现四位加法器
sunshine_boy_wen的博客
12-25 1万+
有符号全加器、无符号全加器数字逻辑门电路设计与verilog语言描述；数字电路
leetcode每日刷题(day2)--四数之和
JJR_YZ的博客
09-21 789
听说你学会了三数之和，那么来挑战一下四数之和？😍
1_leetcode刷题指南.pdf
05-08
本文件为《1_leetcode刷题指南.pdf》的内容摘录，它是一份关于在leetcode上进行编程刷题的分组指南。leetcode是一个提供编程题目和在线评测系统的平台，广泛用于计算机科学和软件工程领域的算法和编程技能训练。根据...
谷歌高畅Leetcode刷题笔记.pdf
08-04
因此，本书的编写是建立在作者的刷题经验和项目实践基础之上的。 书籍内容被组织成算法和数据结构两个部分，并进一步细分为十五个章节，每一章节针对特定的算法和数据结构进行深入讲解，包括贪心算法、双指针、二分...
谷歌和阿里大佬的Leetcode刷题笔记.zip
08-10
《谷歌和阿里大佬Leetcode刷题笔记》是一个珍贵的学习资源，专为提升算法能力和准备面试设计。LeetCode是一个在线平台，提供了大量的编程题目，旨在帮助程序员提升算法技能，特别是对于那些希望进入顶级科技公司如...
LeetCode刷题笔记.rar
07-05
《LeetCode刷题笔记》是针对LeetCode这个在线编程挑战平台的个人学习心得与总结，主要涵盖数据结构和算法两大核心领域。LeetCode是一个全球知名的编程训练网站，它提供了丰富的编程题目，帮助开发者提升编程技能，...
LeetCode刷题模板.pdf
04-05
1.3.3.4. LC-34:在排序数组中查找元素的第一个和最后一个 23 1.3.3.5. LC-658:找到K个最接近的元素 25 1.3.4. 小结 28 1.4. LeetCode中二分查找题目 29 2. 双指针 30 2.1. 快慢指针 31 2.1.1. 什么是快慢指针 31 ...
四数之和给你一个由 n 个整数组成的数组 nums ，和一个目标值 target 。请你找出并返回满足下述全部条件且不重复的四元组 [nums[a], nums[b], nums[c], nums[
laocooon的博客
01-21 1487
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 你可以按 任意顺序 返回答案 。 示例 1： ...
python练习题---给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。
JONE_WUQINGJIANG的博客
07-09 7346
收集一些python的练习题，在追求应用的同时千万不要忘了基础的东西，我会不定期的总结一些我做过的小题目，大家一起进步！ 题目描述 给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。 解题一 这道题拿过来首先很容易想到暴力解决没错我第一步也是这么干的，很容易想到两个循环进行判断，这个代码很容易看的懂，也很容易理解，不做多解释...
给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标
sifanchao的博客
05-23 2551
给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。 方案一：暴力求解 直接进行嵌套循环比较两数的和是否为目标值 如果是，对应值的下标 此时时间复杂度因为进行嵌套循环，复杂度为O(n^2) /** * @param {number[]} nums * @param {number} target * @return {number[]} */ var twoSum = function(nums, target) { f
leetcode 18. 四数之和（双指针）
yangyangcome的博客
08-13 144
题目描述 给你一个由 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 输出
C++ 给定一个 n 个元素有序的（升序）整型数组 nums 和一个目标值 target ，写一个函数搜索 nums 中的 target，如果目标值存在返回下标，否则返回 -1。
weixin_45358354的博客
11-25 2469
本题应用二分查找法： 在升序数组 nums 中寻找目标值 target，对于特定下标 i，比较 nums[i] 和 target 的大小： 如果 nums[i] = =target，则下标 i 即为要寻找的下标； 如果 nums[i]>target，则target 只可能在下标 i 的左侧； 如果 nums[i]<target，则target 只可能在下标 i 的右侧。 基于上述事实，可以在有序数组中使用二分查找寻找目标值。 代码如下： #include<stdio.h> #incl
给定一个包括 n 个整数的数组 nums 和 一个目标值 target
lzx2766478的博客
03-17 3724
//给定一个包括 n 个整数的数组 nums 和 一个目标值 target。 //找出 nums 中的三个整数，使得它们的和与 target 最接近。 //返回这三个数的和。假定每组输入只存在唯一答案。 package main import "fmt" //给定一个包括 n 个整数的数组 nums 和 一个目标值 target。 //找出 nums 中的三个整数，使得它们的和与 target 最接近。 //返回这三个数的和
LeetCode刷题day24
LXYDSF的博客
11-20 559
202. 快乐数 1. 两数之和 15. 三数之和 18. 四数之和 454. 四数相加||
给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。
question_mark的博客
09-08 3615
给定一个整数nums和一个目标值target，在该数组中找出和为目标值的那两个整数，并返回下标 不能重复利用这个数组的相同的元素 例如 给定nums=[2,7,11,17],target=9 因为nums[0]+nums[1]=2+7=9 返回下标，0，1 方法一 这个方法简单粗暴，我们将数组都遍历一遍，找出符合这个条件的两个值，具体代码如下： class Solution { pub...
评论 8
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

202xxx

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值