当前位置：首页 > news >正文

三数之和

news 来源：原创 2025/7/18 1:35:31

给你一个整数数组 nums ，判断是否存在三元组 [nums[i], nums[j], nums[k]] 满足 i != j、i != k 且 j != k ，同时还满足 nums[i] + nums[j] + nums[k] == 0 。请你返回所有和为 0 且不重复的三元组。

注意：答案中不可以包含重复的三元组。

示例 1：

输入：nums = [-1,0,1,2,-1,-4]
输出：[[-1,-1,2],[-1,0,1]]
解释：
nums[0] + nums[1] + nums[2] = (-1) + 0 + 1 = 0 。
nums[1] + nums[2] + nums[4] = 0 + 1 + (-1) = 0 。
nums[0] + nums[3] + nums[4] = (-1) + 2 + (-1) = 0 。
不同的三元组是 [-1,0,1] 和 [-1,-1,2] 。
注意，输出的顺序和三元组的顺序并不重要。

示例 2：

输入：nums = [0,1,1]
输出：[]
解释：唯一可能的三元组和不为 0 。

示例 3：

输入：nums = [0,0,0]
输出：[[0,0,0]]
解释：唯一可能的三元组和为 0 。

提示：

3 <= nums.length <= 3000
-105 <= nums[i] <= 105

解题思路：

先排序数组（从小到大）
- 排序后相同的数字会挨在一起，方便跳过重复解
- 排序后可以使用双指针技巧
固定第一个数（nums[i]）
- 从数组开头开始遍历，每次固定一个数作为三元组的第一个数
- 如果当前数和前一个数相同，就跳过（避免重复解）
使用双指针找另外两个数
- 左指针（left）从i+1开始
- 右指针（right）从数组末尾开始
- 计算三数之和：
  - 如果正好为0，记录下来
  - 如果小于0，左指针右移（需要更大的数）
  - 如果大于0，右指针左移（需要更小的数）
跳过重复元素
- 找到有效解后，跳过左右指针相同的相邻元素

代码：

#include <stdlib.h>
#include <string.h>// 比较函数，用于排序
int compare(const void* a, const void* b) {return (*(int*)a - *(int*)b);
}int** threeSum(int* nums, int numsSize, int* returnSize, int** returnColumnSizes) {// 1. 排序数组（升序）qsort(nums, numsSize, sizeof(int), compare);// 2. 初始化结果存储int maxResults = numsSize * numsSize; // 预分配足够空间int** result = (int**)malloc(sizeof(int*) * maxResults);*returnColumnSizes = (int*)malloc(sizeof(int) * maxResults);*returnSize = 0; // 初始结果为0组// 3. 遍历固定第一个数 nums[i]for (int i = 0; i < numsSize - 2; i++) {// 跳过重复的 nums[i]（去重）if (i > 0 && nums[i] == nums[i - 1]) {continue;}int left = i + 1;    // 左指针从 i+1 开始int right = numsSize - 1; // 右指针从末尾开始int target = -nums[i]; // 需要找 nums[left] + nums[right] = -nums[i]// 4. 双指针搜索while (left < right) {int sum = nums[left] + nums[right];if (sum == target) {// 找到有效三元组result[*returnSize] = (int*)malloc(sizeof(int) * 3);result[*returnSize][0] = nums[i];result[*returnSize][1] = nums[left];result[*returnSize][2] = nums[right];(*returnColumnSizes)[*returnSize] = 3; // 每组3个数(*returnSize)++;// 跳过重复的 left 和 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 result;
}

运行结果：

三数之和

给你一个整数数组 nums ，判断是否存在三元组 [nums[i], nums[j], nums[k]] 满足 i ! j、i ! k 且 j ! k ，同时还满足 nums[i] nums[j] nums[k] 0 。请你返回所有和为 0 且不重复的三元组。注意：答案中不可以包含重复的三元组。示例 1&…...

编程日记 2025/7/18 1:35:31

AI 与 IT 从业者：共舞还是取代？

在当今数字化浪潮的汹涌冲击下，AI 的出现犹如一颗划破夜空的璀璨星辰，照亮了科技发展的新方向，也引发了无数关于未来职业走向的讨论。尤其是对于 IT 从业者而言，仿佛站在了一个十字路口，前方是机遇与挑战交织的未知旅程…...

编程日记 2025/7/15 4:14:59

【计算机网络中的奈氏准则与香农定理】

文章目录一、前言二、奈氏准则1. 概念2. 奈氏准则公式3. 奈氏准则的意义三、香农定理1. 概念2. 香农定理公式3. 香农定理的意义四、奈氏准则与香农定理的对比五、应用示例1. 奈氏准则示例2. 香农定理示例六、总结一、前言在计算机网络中，数据的传输速率与信道…...

编程日记 2025/7/16 23:54:30

湖南（源点咨询）市场调研商业综合体定位调研分享（上篇）

该项目位于某新一线城市的城市副中心区域，系一个正在发展中的中央居住区，项目本身是一个涵盖社区综合服务中心、商业、文体活动中心、卫生服务、社区养老等多功能复合的公共配套项目，本次调研主要针对其商业（及其他可商用的&a…...

编程日记 2025/7/15 20:22:11

鸿蒙ArkTs/c++/RepalcePioneer/base64.us之Base64编码解码的是非

狗血现象： 同一字符串原文使用 1、RepalcePioneer（一款Windows平台的字符串工具） 2、鸿蒙ArkTs自带base64编码方法 3、https://base64.us（一款在线base64工具） 来编码，得到编码串不一样，后…...

编程日记 2025/7/14 6:39:30

《Linux运维实战：Ubuntu 22.04使用pam_faillock实现登录失败处理策略》

总结：整理不易，如果对你有帮助，可否点赞关注一下？ 更多详细内容请参考：Linux运维实战总结一、背景信息在ubuntu 22.04中，pam_tally2模块已被弃用，取而代之的是pam_faillock模块。因此&#xf…...

编程日记 2025/7/16 18:44:50

如何让DeepSeek-R1在内网稳定运行并实现随时随地远程在线调用

前言：最近，国产AI圈里的新星——Deepseek，简直是火到不行。但是，你是不是已经对那些千篇一律的手机APP和网页版体验感到腻味了？别急，今天就带你解锁一个超炫的操作：在你的Windows电脑上本地部署…...

编程日记 2025/7/16 21:35:33

2.1-WAF\CDN\OSS\反向代理\负载均衡

WAF：就是网站应用防火墙，有硬件类、软件类、云WAF； 还有网站内置的WAF，内置的WAF就是直接嵌在代码中的安全防护代码硬件类：Imperva、天清WAG 软件：安全狗、D盾、云锁云：阿里云盾、腾讯云WA…...

编程日记 2025/7/16 22:22:18

matplotlib学习

开始学习Python数据可视化一.基础绘图函数 1.创建画布与坐标轴 import matplotlib.pyplot as plt# 创建画布和坐标轴 fig, ax plt.subplots() # 默认1行1列，返回Figure对象和Axes对象 2.绘制线图 x [1, 2, 3, 4] y [10, 20, 15, 25]# 绘制线图 ax.plot(x,…...

编程日记 2025/7/10 9:25:25

Go 语言标准库中math模块详细功能介绍与示例

Go语言的 math 模块提供了丰富的数学函数和常量，涵盖基本运算、三角函数、指数、对数、取整、特殊值等。以下是核心方法及示例说明： 1. 基本数学运算 math.Abs 取绝对值（仅 float64）。 fmt.Println(math.Abs(-3.5)) // 输出:…...

编程日记 2025/7/15 22:15:29

RabbitMQ三种队列深度解析：区别、场景与未来趋势

嗯，用户让我分析RabbitMQ三种队列的区别、应用场景、技术原理和未来趋势，还要写一篇三千字的文章。首先，我需要回顾一下搜索结果，看看有哪些资料可用。根据搜索结果，RabbitMQ的三种队列是经典队列（Classi…...

编程日记 2025/7/11 5:40:02

是否正确待定： Perso类 package com.qc.内存图2;public class Perso {public int age;public String name;public static int flag;public void m1() {}public static void m2() {}Overridepublic String toString() {return "Perso [age" age "…...

编程日记 2025/7/17 18:21:50

最接近的三数之和

给你一个长度为 n 的整数数组 nums 和一个目标值 target。请你从 nums 中选出三个整数，使它们的和与 target 最接近。返回这三个数的和。假定每组输入只存在恰好一个解。示例 1： 输入：nums [-1,2,1,-4], target 1 输出：…...

编程日记 2025/7/14 22:43:36

d2025328

一、sql-判断三角形 610. 判断三角形 - 力扣（LeetCode） 用一下if加上判断条件 select x,y,z,if(xy > z and xz > y and yz > x and x-y < z and x-z < y and y-z < x,Yes,No) as triangle from Triangle 二、按照分类统计薪水 190…...

编程日记 2025/6/28 1:42:03

初识MySQl · 内置函数

目录前言： 日期类函数字符串函数数学类函数其他函数前言： 在前文的学习我们已经简单了解了部分函数，比如count()函数什么的，今天我们主要是笼统的学习一下MySQL中的函数，仅仅从使用的角度来学习&#xff0c…...

编程日记 2025/7/10 18:39:47

（C语言）指针运算习题练习1.2（压轴难题）

在上一张已经练习了三道习题，小试牛刀了，那么在本章在来几题，练练手。（习题三是压轴难题） 习题一 int main() {int aa[2][5] { 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 };int* ptr1 (int*)(&aa 1);int* ptr2 (int*)…...

编程日记 2025/7/17 22:13:11

视频AI赋能水利行业生态治理，水电站大坝漂浮物实时监测与智能预警方案

水电站大坝周边水域垃圾漂浮物不仅影响水质，还可能对大坝设施运行、水生态环境造成威胁。传统依靠人工巡检的方式效率低、存在监测盲区，难以实时全面地掌握漂浮物情况。借助EasyCVR视频汇聚平台与TSINGSEE青犀AI算法中台构建智能化监测方案，能…...

编程日记 2025/7/16 16:58:15

方阵幂次(矩阵快速幂）

#include <bits/stdc.h> using namespace std;int n; vector<vector<int>> fuc(vector<vector<int>> a,vector<vector<int>> b){ // 矩阵乘法函数vector<vector<int>> f(n,vector<int>(n));for(int i0;i<n;i){…...

编程日记 2025/7/9 13:54:36

【Uni-App】嵌入悬浮球全局组件的详细教程和防踩坑点

一、前言近期接到一个业务需求是为为h5页面嵌入悬浮球，而且还得是全局化（这样所有页面就可以看见了），在开发的过程中也遇到一些坑，在此和大家一起学习、讨论。二、准备工作下载悬浮球组件代码悬浮球 - DCloud …...

编程日记 2025/7/13 11:51:59

第十六章图

1.为什么要有图前面学了线性表和树线性表局限于一个直接前驱和一个直接后继的关系树也只能有一个直接前驱也就是父节点当我们需要表示多对多的关系时,这里我们就用到了图 import java.util.ArrayList; import java.util.Arrays;public class Graph {private int[][]edg…...

编程日记 2025/7/17 19:04:55

Ubuntu 系统无法远程连接？完整排查指南与解决方案

远程连接 Ubuntu 系统是服务器管理和开发中的常见需求，但有时会遇到无法连接的问题。本文整理常见原因及解决方法，涵盖 SSH 服务配置、防火墙规则、网络设置等关键环节，助您快速定位问题。检查 SSH 服务状态 SSH（Secure Shell）是远程连接的核心服务。若未安装或未运行，…...

编程日记 2025/7/15 11:08:58

将网络安全和第三方风险管理与业务目标相结合

在网络安全风险领域，我们经常遇到与企业语言不通的问题。这可能导致网络安全风险管理计划得不到支持。当发现网络安全风险时，困难在于以符合组织语言和目标的方式来表达它。第三方风险属于另一个灰色地带。在组织内部，许多利益相关者&#…...

编程日记 2025/7/5 9:22:16

加油站小程序实战教程02宫格导航

目录引言1 应用创建2 搭建页面布局3 大模型生成图标最终效果引言在《加油站小程序实战教程01》中我们详细介绍了站点基本信息数据维护功能的搭建。有了数据之后就需要考虑小程序展示部分该如何搭建，本篇我们介绍一下应用的创建、页面布局以及数据绑定的过程。 …...

编程日记 2025/7/17 22:12:54

es6的箭头函数与普通函数的区别，箭头函数的this通常指向哪里，箭头函数可以用作构造函数吗？

ES6 的箭头函数与普通函数的区别箭头函数（Arrow Function）和普通函数有一些重要的区别，主要体现在以下几个方面： 1. 语法简洁性 - 箭头函数的语法更简洁，不需要使用 function 关键字。 - 普通函数需要使用 functi…...

编程日记 2025/7/15 1:12:32

工作记录 2017-03-10

工作记录 2017-03-10 序号工作相关人员 1 修改邮件上的问题。更新RD服务器。郝更新的问题 1、修改了payment detail和patient insurance的health plan的输入方式。 2、new payment detail时，增加了allowable的处理。 3、选择payer的窗体，增…...

编程日记 2025/7/16 8:45:19

如何一键安装所有Python项目的依赖！

在开发项目时，常常需要在多个环境中安装各种依赖。对开发者来说，每次手动一个个安装这些依赖是不是很麻烦？😅 其实有个超简单的办法！只需要一个脚本，就能快速解决问题！💡 这就是我们…...

编程日记 2025/7/16 18:07:31

linux的基础命令

目录 1. 文件和目录操作 ls ls -l ls -a pwd touch haha.txt mkdir 113 cd . 和 cd .. cd ~ echo "hello world" >> test.c cat test.txt mv rm 2. 压缩与解压 zip test.zip test.c unzip test.zip -d /root/113 tar czf lesson4.tgz less…...

编程日记 2025/7/10 22:09:14

Redis数据持久化机制 + Go语言读写Redis各种类型值

Redis（Remote Dictionary Server）作为高性能的键值存储系统，凭借其丰富的数据类型和原子性操作，成为现代分布式系统中不可或缺的组件。 1、Redis支持的数据类型 Redis支持的数据类型可归纳为以下9类： String&#x…...

编程日记 2025/7/15 1:28:12

HackMyVM-Demons

目录信息搜集漏洞利用提权信息搜集主机发现 ┌──(kali㉿kali)-[~] └─$ nmap -sn 192.168.21.0/24 Starting Nmap 7.94SVN ( https://nmap.org ) at 2025-03-27 23:38 EDT Nmap scan report for 192.168.21.1 (192.168.21.1) Host is up (0.0016s latency). MAC Add…...

编程日记 2025/7/17 4:10:37

Python Random 模块使用完全指南

一、模块基础与核心功能 1. 模块导入与初始化所有随机操作需先导入模块： import random # 标准导入方式 import random as rd # 别名导入（推荐）核心原理：默认基于梅森旋转算法生成伪随机数，可通过random.seed()设…...

编程日记 2025/7/14 21:09:06

前端技术有哪些

一、基础技术 HTML 页面结构标记语言，最新版本为 HTML5。 CSS 样式设计语言，扩展技术包括： CSS 预处理器：Sass、Less、Stylus。CSS 框架：Bootstrap、Tailwind CSS、Bulma。原子化 CSS：Windi CSS、UnoCSS。…...

编程日记 2025/7/16 1:42:45

Python二分查找【清晰易懂】

1. 二分查找是什么？ 想象你在玩“猜数字”游戏： 对方心里想一个 1~100 的数字，你每次猜一个数，对方会告诉你是“大了”还是“小了”。最快的方法：每次都猜中间的数！比如第一次猜50，如果大了&…...

编程日记 2025/7/15 12:08:54

【数据分享】基于联合国城市化程度框架的全球城市边界数据集（免费获取/Shp格式）

在全球城市化进程不断加快的今天，如何精准定义和测量“城市”成为关键问题。不同国家和机构采用不同的标准，导致全球城市化水平的统计结果存在较大差异。同时，由于数据来源分散、标准不统一，获取一套完整、可比的全球城市边界数据…...

编程日记 2025/7/13 19:57:41

ExpTimerApcRoutine函数分析之作用是ActiveTimerListHead里面移除定时器_etimer

第一部分： VOID ExpTimerApcRoutine ( IN PKAPC Apc, IN PKNORMAL_ROUTINE *NormalRoutine, IN PVOID *NormalContext, IN PVOID *SystemArgument1, IN PVOID *SystemArgument2 ) /* Routine Description: This function is the special …...

编程日记 2025/7/14 20:52:18

Linux环境下安装部署Docker

windows下连接Linux： 打开终端： //ssh远程连接 ssh root192.168.xx.xx//输入账号密码 root192.168.xx.xxs password: ssh连接成功！ 安装Docker： //安装Docker yum install -y yum-utils device-mapper-persistent-data lvm2 …...

编程日记 2025/7/16 14:43:33

深度赋能！北京智和信通融合DeepSeek，解锁智能运维无限可能

在数字化飞速发展的今天，传统运维模式面临着设备规模激增、故障复杂度攀升、人工响应滞后等多重挑战。随着DeepSeek、腾讯元宝等AI大模型的兴起，为传统运维模式带来了新的变革。北京智和信通基于DeepSeek大模型技术，将AI和运维场景深度融合&…...

编程日记 2025/7/14 9:31:11

mysql死锁排查解决

今天数据库突然报错[40001][1213] Deadlock found when trying to get lock; try restarting transaction 一看就是死锁阿里实列会显示类似sql:UPDATE goods SET num num - 1 WHERE id2 AND num > 1; 一看sql这不是扣减库存操作吗？ 为什么这sql会出现死锁??…...

编程日记 2025/7/15 1:11:57

Linux | i.MX6ULL 终结者学习指南(1)

01 一光盘资料介绍跟我一起成为嵌入式Linux大佬，开干 02 接下来我们一起学习。 01_开发及烧写工具 （Linux 镜像烧写工具、交叉编译器、裸机镜像制作工具） 1.交叉编译器 （ARM 交叉编译器） 2.裸机镜像制作…...

编程日记 2025/7/11 17:11:31

NX二次开发刻字功能——布尔运算

刻字功能在经历、创建文本、拉伸功能以后就剩下布尔运算了。布尔运算的目的就是实现文本时凸还是凹。这部分内容很简单。 1、首先识别布尔运算的类型，我这里用到一个枚举类型的选项，凸就是布尔求和，凹就是布尔求差。 2、其放置位置为创建拉伸…...

编程日记 2025/7/12 15:58:13

SpringAI与JBoltAI深度对比：从工具集到企业级AI开发范式的跃迁

一、Java生态下大模型开发的困境与需求技术公司的能力断层多数企业缺乏将Java与大模型结合的标准开发范式，停留在碎片化工具使用阶段。大模型应用需要全生命周期管理能力，而不仅仅是API调用。工具集的局限性 SpringAI作为工具集的定位&#xff1…...

编程日记 2025/7/16 18:43:09

JAVASCRIPT 异步函数：底层原理，fetch，promise实例方法then, catich

什么是异步所谓“异步函数”通常指这样一种函数：它在编写时会调用异步 API 并在某个时机（可能是定时、可能是等待网络、也可能是其他操作）把结果“异步”地返回。而“回调函数”是异步函数执行完成后会去调用的函数，也就是“等待…...

编程日记 2025/7/17 4:52:41

docker run -p 5000:5000 my-flask-app

docker run -p 5000:5000 my-flask-app代码的意思是： 运行 my-flask-app 容器，并把 Flask 服务器的 5000 端口映射到本机的 5000 端口。拆解解释 docker run -p 5000:5000 my-flask-app✅ docker run → 运行一个 Docker 容器 ✅ -p 5000:5000 → 端口…...

编程日记 2025/7/12 17:02:22

头文件“stm32f10x.h“与 “stdint.h“和“stdio.h“之间的关系

目录一、#include "stm32f10x.h"包含#include "stdint"吗？ 1、直接包含情况 2、间接依赖情况 3、实际使用建议二、#include "stm32f10x.h"包含#include "stdio.h"吗？ 1、头文件功能与设计目的差异 2、实…...

编程日记 2025/7/14 11:21:37

前端常问的宏观“大”问题详解

HTML5新特性包括那些 HTML5新特性详解 HTML5作为现代网页开发的核心标准，引入了多项革新特性，涵盖语义化标签、多媒体支持、表单增强及新API等，显著提升了网页功能与开发效率。以下是其核心新特性的分类总结：一、语义化标签 HTML5新增了语义化布局标签，替代传统无意义…...

编程日记 2025/7/17 1:20:41

华为机试练习

挑7_牛客题霸_牛客网整数转换为字符串String numStr String.valueOf(str); String有一个contains方法，查看是否包含字符串 import java.util.Scanner;// 注意类名必须为 Main, 不要有任何 package xxx 信息 public class Main {public static void main(String…...

编程日记 2025/7/16 22:34:52

压力测试未覆盖边界条件的后果有哪些

压力测试未覆盖边界条件可能导致的主要后果包括产品稳定性下降、潜在故障隐患未被识别、用户体验下降及企业信誉受损。其中，最直接且明显的后果是产品稳定性下降。产品在极限或边界条件下通常最容易暴露缺陷，如果压力测试未充分覆盖这些边界条件&#xf…...

编程日记 2025/7/15 13:55:03

编程技术水平横向和垂直发展的抉择全方位分析

文章目录摘要引言一、横向发展的全面分析二、垂直发展的深度剖析三、发展路径的决策模型四、两者结合的协同策略五、行业应用与趋势分析六、结论摘要本文全面分析了编程技术发展中横向扩展与垂直深化的战略抉择。通过系统比较两种发展路径的特点、优势、劣势及应用场景&…...

编程日记 2025/7/15 1:29:18

Docker技术系列文章，第十篇——Docker 集群与编排（以 Kubernetes 为例）

本篇内容作为docker系列的收尾之作，之所以选择本篇作为收尾之作，是因为小编觉得这十篇内容已经满足基础的docker应用中的需求了；关注小编，小编后期还会不定时的更新docker相关的知识点。希望诸君共同努力，都能收获的愈…...

编程日记 2025/7/11 7:22:52

iPhone mini，永远再见了

世界属于多数派，尽管有极少数人对 iPhone mini 情有独钟，但因为销量惨淡，iPhone mini 还是逃不开停产的命运。据 Counterpoint 的数据，iPhone 12/13 mini 两代机型，仅占同期 iPhone 销量的 5%。因为是小屏手机&…...

编程日记 2025/7/18 1:10:39

解题思路：

代码：

运行结果：

相关文章：