leetcode(力扣)第15题-三数之和---使用c语言双指针法,二级指针的应用

力扣15 - 三数之和【奇妙的双指针】 奇妙无比双指针,清晰大气结构图,细致分析数据表,深入浅出讲解人 阅读详情

题目:

15. 三数之和 - 力扣(LeetCode)

编写过程的问题:

  1. 记住线索 1、对数组使用快排排序;2、固定 a 对 b、c 使用双指针;3、注意去重问题。
  2. 函数返回值的类型。{1,2,-3}。结果作为函数的返回值返回。二级指针的应用如下。理解二级指针花费了很长很长时间,并画了示意图。

3、记住快排的参数和用法。第三个参数是 sizeof(int)。

4、注意i 循环的边界。必须是 减2 而不是 减1。

5、注意 sum 应该放入到 内层循环里面。

c 语言给出的固定函数接口:

/** * 返回一个数组,该数组由多个子数组组成,每个子数组的大小为 *returnSize。 * 子数组的大小存储在 *returnColumnSizes 数组中。 * 注意:返回的数组和 *returnColumnSizes 数组都必须通过 malloc 分配内存, * 假设调用者会调用 free() 释放这些内存。 */

int** threeSum(int* nums, int numsSize, int* returnSize, int** returnColumnSizes) {

}

代码如下:

int cmp(const void *a, const void *b)
{
    return (*(int *)a - *(int *)b); 
}

int** three_sum(int *nums, int numsSize, int* returnSize, int** returnColumnSizes)
{
    int captital = 38000;
    int **result = (int **)malloc(captital * sizeof(int));
    int ret_num = 0;
    if(numsSize < 3)
    {
        *returnSize = 0;
        return result;
    }    
    
    qsort(nums, numsSize, sizeof(int), cmp);
    int i, left, right, sum;
    for(i = 0; i < numsSize -2; i++)
    {       
        if(i > 0 && nums[i] == nums[i -1])
            continue;

        left = i+1;
        right = numsSize -1;
        //sum = nums[i] + nums[left] + nums[right];
        while(left < right)
        {
            sum = nums[i] + nums[left] + nums[right];
            if(sum < 0)
            {
                left ++;
            }
            else if(sum > 0)
            {
                right --;   
            }
            else
            {
                result[ret_num] = (int *)malloc(sizeof(int) * 3);
                result[ret_num][0] = nums[i];
                result[ret_num][1] = nums[left];
                result[ret_num][2] = nums[right];
                
                while(left<right && nums[left] == nums[left+1])
                    left++;
                while(left<right && nums[right] == nums[right-1])                
                    right--;
                
                ret_num += 1;
                left ++;
                right --;
            }      
        }    
           
    }
    
    *returnColumnSizes = (int *)malloc(ret_num * sizeof(int));
    int j = 0;
    for(j = 0; j < ret_num; j++)
    {
        (*returnColumnSizes)[j] = 3;   
    }
    
    *returnSize = ret_num; 
    return result;      
}


int main()
{
    int i = 0;
    //int nums[] = {-1, 0, 1, 2, -1, -4};
    int nums[] = {1,-1,-1,0};
    //int nums[] = { 0, 0, 0 };
    //int nums[] = { 0, 1, 1 };
    int count = 0;
    int *returnColumnSizes;
    int **result = three_sum(nums, sizeof(nums)/sizeof(int), &count, &returnColumnSizes);
    
    if(count == 0)
        printf("[ ]\n");
    
    printf("["); 
    for(i = 0; i < count; i++)
    {
        printf("[%d,%d,%d]", result[i][0], result[i][1], result[i][2]);
        if(i != (count -1))
            printf(",");   
    }
    printf("]\n");
    return 0;
}

运行中出现的两个错误:

1、预期值出错:

原因是我将 sum = nums[i] + nums[left] + nums[right]; 放到了 while 循环的外面。应该放到 while 循环的里面。

2、报告的错误:Line 43: Char 33: runtime error: store to address 0x631001836140 with insufficient space for an object of type 'int *' [solution.c] 0x631001836140: note: pointer points here 20 60 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 是什么意思

也就是对应 result[ret_num] = (int *)malloc(sizeof(int) * 3); 出错,将 int captital = 38000; 的值修改更大后问题解决,通过全部的测试用例。

3、此处还没有搞懂 *returnColumnSizes = (int *)malloc(ret_num * sizeof(int));

必须注意的要点:

pixpin 没有 snipaste 聪明,下面的选项框被任务栏遮挡住了,snipaste 可以变到顶上去,而 pixpin 傻傻的被挡住,第二张图用的 snipaste 截图的。

华为OD机试 - 单词倒序(Python/JS/C/C++ 2025 A卷 100分) 华为OD机试 2025A卷题库疯狂收录中,刷题。 阅读详情

相关推荐

通过PXE的方式实现Ubuntu 24.04 自动安装

之前都是通过PXE来自动化安装Redhat系列的,例如:Rocky9、Rocky10、CentOS7、银河麒麟 Kylin-V10、Kylin-V11、OpenEuler 24.03等。现在安装Ubuntu系列的跟红帽的不太一样,所以在这里介绍下。

邢宇宇的博客 1495

力扣(LeetCode)15. 三数之和(C++/C语言)

【墨染】不想暴力递归怎么办?用对撞指针干掉超时。

墨染 2473

il2cpp分析-gobal-metadata.dat解密

打开ida,把libil2cpp拖到ida中按快捷键Shift+F12等待字符串分析完后,搜索global-metadata.dat。ida中双击sub_57EE7C进入,VS code中也跳转到LoadMetadataFile函数。VSCode打开il2cpp源代码,全局搜索global-metadata.dat。工具:010Editor,IDA 7.5,Jadx,VS Code。判断加密逻辑为根据文件的长度循环读取字节码做亦或加密。双击搜索出来的结果,切记要选il2cpp目录下的。

Android_machong的博客 8026

力扣第十五题(三数之和)详解

看到题目首先想到两数之和,两数之和的解法很普通,就是先对数进行排序,然后利用双指针,一个指向左边,一个指向右边。当两指针之和大于目标值时,移动右指针,当和小于目标值时,移动左指针。但开始的时候,大家最先想到的是利用三个for循环来遍历数组,这样虽然可以一样解出来,但所需的时间复杂度太高,所以需要改进算法。具体思路是将其类比与两数之和,先固定一个“目标值”,然后利用双指针,分别从左和右遍历数组,判断其与“目标值”的大小关系,同时因为题目要求不能包含重复的三元组,所以在遍历的时候需要注意判断其值是否重复。...

m0_61459237的博客 489

CloudFlare CDN优化延迟

这两天在倒腾一个小网站,因为刚注册的域名还没来得及备案,所以就解析到了国外的服务器临时撸代码。为了防止不必要的麻烦,所以在前端套了CloudFlare,但是延迟就比较感人了,通常在150+左右还时不时的抽风,所以就找了点资料来优化一下这个延迟问题。然后再新增一些CloudFlare的亚太地区节点ip的A解析,有耐心的可以分为电信线路和联通线路,我比较懒,所以只分了境内和默认。众所周知CloudFlare是智齿cname解析的,那么我们今天就要用到这个办法了,这里要注意一下,默认的解析是不能动的。

Zuozi - 网络从业者长见识就来Zuozi.NET 1087

Unity 多渠道分包工程化实践(大白话版):从“手工打包”到“一键出 30 个包还不翻车”

Unity多渠道分包工程化实践摘要(150字) 本文系统探讨Unity多渠道包自动化构建方案,提出基于BuildPipeline的工程化体系。核心包括:1)通过ScriptableObject/JSON管理渠道参数(包名、签名、SDK配置等);2)结合命令行与环境变量实现CI集成;3)开发通用Builder脚本支持资源动态替换与参数注入。重点分享了Android渠道包的签名配置、图标自动替换、宏定义注入等关键技术实现,并给出Jenkins流水线集成案例。该方案可支持日均数百个渠道包的自动化构建,显著提升分发

本博客聚焦游戏开发技巧、创业实战心得及大学热门课程干货。这里既有技术深度,也有思维广度,无论你是开发者、创业者还是高校学子,都能在这里找到适合自己的成长之路! 278

力扣第十五题-三数之和

前言 力扣第十五题 三数之和 如下所示: 给你一个包含 n 个整数的数组 nums,判断 nums 中是否存在三个元素 a,b,c ,使得 a + b + c = 0 ?请你找出所有和为 0 且不重复的三元组。 注意:答案中不可以包含重复的三元组。 示例 1: 输入:nums = [-1,0,1,2,-1,-4] 输出:[[-1,-1,2],[-1,0,1]] 示例 2: 输入:nums = [] 输出:[] 示例 3: 输入:nums = [0] 输出:[] 一、思路 要注意题目的结果时需要

Coding&Sharing 392

游戏引擎揭秘:大厂为何死磕自研?

游戏引擎本质与商业价值解析 游戏引擎是集成了渲染、物理、动画等核心功能的开发工具包,其价值在于让开发者免于重复编写底层代码,专注于游戏内容创作。商业引擎(如Unity/Unreal)虽降低了开发门槛,但头部厂商仍坚持自研引擎,主要基于以下考量: 经济性:长期项目分摊自研成本后,比商业引擎分成更划算; 可控性:完全掌握底层代码,能针对性优化核心玩法需求; 技术壁垒:专属引擎成为厂商的竞争优势,如米哈游的跨平台渲染技术; 项目适配:超大型游戏(开放世界/MMO)需要深度定制解决方案。 这种"短期高投入

本博客聚焦游戏开发技巧、创业实战心得及大学热门课程干货。这里既有技术深度,也有思维广度,无论你是开发者、创业者还是高校学子,都能在这里找到适合自己的成长之路! 264

【LeetCode热题 100】三数之和

给你一个整数数组 nums ,判断是否存在三元组 [nums[i], nums[j], nums[k]] 满足 i!= k ,同时还满足 nums[i] + nums[j] + nums[k] == 0。不同的三元组是 [-1,0,1] 和 [-1,-1,2]。输入:nums = [-1,0,1,2,-1,-4]输出:[[-1,-1,2],[-1,0,1]]输入:nums = [0,1,1]输入:nums = [0,0,0]解释:唯一可能的三元组和为 0。输出:[[0,0,0]]

fhey的博客 602

binning模式下和normal模式下相同曝光参数相同场景加权亮度差异消除方案优化(一)

摘要:针对ISP参数设置中浮点权重系数需转换为整数的问题,提出整数邻域搜索方案。该方法在浮点最优解附近(±1/±2)进行局部搜索,通过逐阶微调找到误差最小的整数权重组合,避免直接取整导致的误差反弹(误差从0.8%降至0.35%)。方案结合范围约束(1~15)和单调性约束(暗端递减、亮端递增),兼顾计算效率(单图耗时<10ms)与硬件兼容性,显著优于暴力搜索和简单取整,满足工程落地需求。

大熊 97

在 Eclipse 中接入 DeepSeek:开启 Java 开发新效率

DeepSeek 能够根据自然语言描述,精准生成高质量的 Java 代码片段。无论是简单的方法编写,比如 “编写一个 Java 方法,用于计算两个整数的乘积”,还是复杂的类和功能模块创建,例如 “创建一个 Java 类,实现文件的读写操作,并包含异常处理机制”,它都能快速给出合理且可运行的代码示例。DeepSeek 生成的代码不仅实现了基本功能,还遵循 Java 的编码规范,添加了必要的注释,让代码更易于理解和维护,大大节省了开发者从头编写代码的时间和精力。

远程部署调试 运行安装 项目调试 二次开发 项目技术新 持续迭代 部分源码免费分享 4069

LeetCode 15三数之和(C语言 双指针法 realloc规划内存)

题目: 给你一个包含 n 个整数的数组 nums,判断 nums 中是否存在三个元素 a,b,c ,使得 a + b + c = 0 ?请你找出所有和为 0 且不重复的三元组。 注意:答案中不可以包含重复的三元组。 示例1: 输入:nums = [-1,0,1,2,-1,-4] 输出:[[-1,-1,2],[-1,0,1]] 示例2: 输入:nums = [] 输出:[] 示例3: 输入:nums = [0] 输出:[] 提示: 0 <= nums.length <= 3000

qq_43623492的博客 1218

【24E】SWT6652 wifi驱动加载失败问题分析及解决方案

修改驱动配置Kconfig。是由于内存分配失败导致。

wgl307293845的博客 219

【哈希表】leetcode15. 三数之和(C/C++/Java/Python/Js)--梦破碎的地方

双指针法,妙哉!梦破碎的地方!| LeetCode:15.三数之和思路整理于Carl老师的《代码随想录》这道题细节也很多,对于去重逻辑的思考十分重要。

Eumenides_Suki的博客 949

jre9下载 jdk9

(Java SE Runtime Environment 9.0) 9.0u175 官方最新版 【x86|x64】

Data-Structures-and-Algorithm-Analysis-in-Java.pdf

作者: Weiss, Mark A. 出版社: Addison Wesley Data Structures and Algorithm Analysis in Java is an “advanced algorithms” book that fits between traditional CS2 and Algorithms Analysis courses. In the old ACM Curriculum Guidelines, this course was known as CS7. This text is for readers who want to learn good programming and algorithm analysis skills simultaneously so that they can develop such programs with the maximum amo...

力扣 15.三数之和 题解

题解题目思路代码双指针位于左右两侧的代码(最后一个样例超时)调用“两数之和”的代码(没通过) 题目 思路 第一眼看这道题的时候,我脑海里还是“两数之和”的题解。而且根据力扣的提示,似乎将一个元素固定之后,就可以调用“两数之和”的函数,来完成。 于是遍历整个数组,使得target=-nums[i],这样就可以完美调用“两数之和”。 最后采用set为结果数组去重。 不幸的是超时了。 参考网友的题解思路之后,我决定采用双指针。并将左右指针定为i-1和i+1. 然后从i=1开始遍历到i=size-2. 每遇到三数

weixin_44847746的博客 462

win10 跳过U8环境检测的IE WebControls.rar

win10 安装u8的时候 提示IE WebControls 不通过,这个工具可以欺骗u8的检查。 跳过U8环境检测的IE WebControls。提示导入失败后,重新检测通过。

day17 力扣15 三数之和

注意continue和break的区别。产生第二个思考点:与谁做比较?时间复杂度:O(n^2)

m0_73692195的博客 104

c语言三数,15. 三数之和(leetcode)——C语言

一、双指针法——C语言实现/*** Return an array of arrays of size *returnSize.* The sizes of the arrays are returned as *returnColumnSizes array.* Note: Both returned array and *columnSizes array must be malloced, ...

weixin_39731271的博客 607

LeetCode 15. 三数之和 3Sum(C语言)

题目描述: 给定一个包含 n 个整数的数组 nums,判断 nums 中是否存在三个元素 a,b,c ,使得 a + b + c = 0 ?找出所有满足条件且不重复的三元组。 注意:答案中不可以包含重复的三元组。 例如, 给定数组 nums = [-1, 0, 1, 2, -1, -4], 满足要求的三元组集合为: [ [-1, 0, 1], [-1, -1, 2] ] 题目解答: 方法1:排...

hang404的博客 4027

《LeetCode力扣练习》第15题 C语言版 (做出来就行,别问我效率。。。。)

库你急哇,哈集美马戏特~~ 一题二写,三数之和,题解四瞅五瞄六瞧,水平还七上八下九流,十分辣鸡。 十推九敲,八种思路,用光七情六欲五感,在这里四覆三翻二挠,一拳爆屏。 十赢九输,赢了八千,七百六十五万,打了四个三带二,爽的一批 一天两道,三月打卡,刷的四分五裂六离,现在是七零八落九散,十分难受。 一顿操作猛如虎,点击提交超时了。 二话不说翻题解,评论区里全人才。 反反复复终得道,再次尝试却报错。 —————————————————————————— 来自力扣评论区的神评 题目难度还好,主要难在题目要求函数的

XRT_knives的博客 709

leetcode15 三数之和 C语言实现

看到题目的标签有双指针,因为之前做过leetcode11,所以自然而然带入了那道题的想法。我最初的想法是:先排序(联想到了王道书上的一道题,也是先排序),然后最小的和最大的指针不动,移动在这两个数大小之间的数的指针,这种情况可能找到符合条件的三个数,也可能找不到,然后再移动左右边界的指针。感觉哪里怪怪的。 于是看了官方题解,之后的想法:第一个指针不动(一个for循环遍历所有数),第二个指针不动(一个for循环),第三个指针从后往前找符合条件的三个数,结果超时,其实这个想法并没有用到双指针的思想。 /**

nobugnoredwarn的博客 429

力扣刷题笔记

(解题思路和方法学习自代码随想录。

c1023j的博客 595

力扣刷题-热题100题-第6题(python)

15. 三数之和 - 力扣(LeetCode)这道题对于c语言而言,返回的三元组就很难表示,故此处不进行练习了对问题进行分析,先将数组中的数进行三元组的抽取得到和为0,然后保证组成的三元组与三元组之间不能重复。

weixin_44505472的博客 469

Leetcode刷题(16. 最接近的三数之和)

Leetcode刷题(16. 最接近的三数之和)一.题目二.代码(C)三.提交记录四.备注 一.题目 给定一个包括 n 个整数的数组 nums 和 一个目标值 target。找出 nums 中的三个整数,使得它们的和与 target 最接近。返回这三个数的和。假定每组输入只存在唯一答案。 示例: 给定数组 nums = [-1,2,1,-4], 和 target = 1. 与 target 最接...

Umbraner的博客 234

双指针法LeetCode总结

双指针方法 遍历对象的过程中,使用两个指针进行操作,实现相应的目的 快慢指针 经典环形链表 待补充 对撞指针 适用于有序数组,设置数组左索引与数组右索引 代码基本流程是 public f(int[] nums){ int left = 0; int right = nums.length-1; while (left <= right){ left++; //进行操作 rigth--; } } 盛水最多的容器 class

Wildec 271

力扣15三数之和,天佑中华!!!!!!!

给定一个包含 n 个整数的数组 nums,判断 nums 中是否存在三个元素 a,b,c ,使得 a + b + c = 0 ?找出所有满足条件且不重复的三元组。 注意:答案中不可以包含重复的三元组。 示例:给定数组 nums = [-1, 0, 1, 2, -1, -4], 满足要求的三元组集合为: [ [-1, 0, 1], [-1, -1, 2] ] class Solution { ...

可及的小屋 308

LeetCode 16 最接近的三数之和(C语言 双指针法)

题目: 给你一个长度为 n 的整数数组 nums 和 一个目标值 target。请你从 nums 中选出三个整数,使它们的和与 target 最接近。返回这三个数的和。假定每组输入只存在恰好一个解。 示例1: 输入:nums = [-1,2,1,-4], target = 1 输出:2 解释:与 target 最接近的和是 2 (-1 + 2 + 1 = 2) 。 示例2: 输入:nums = [0,0,0], target = 1 输出:0 提示: 3 <= nums.length &

qq_43623492的博客 1076

LeetCode:15.三数之和

题目 LeetCode: 3Sum 给定一个包含 n 个整数的数组 nums,判断 nums 中是否存在三个元素 a,b,c ,使得 a + b + c = 0 ?找出所有满足条件且不重复的三元组。 注意:答案中不可以包含重复的三元组。 示例: 例如, 给定数组 nums = [-1, 0, 1, 2, -1, -4], 满足要求的三元组集合为: [ [-1, 0, 1], ...

无聊星期三的博客 1022
上一篇: 将单条十六进制字符串转换为单个 pcap 文件
下一篇: SmartDraw Suite Edition 画图软件画表格内存示意图的使用方法
沉不默
博客等级 码龄8年 84粉丝 25原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值