【优先算法】双指针 --(结合例题讲解解题思路)(C++)

目录

​编辑

[1. 题目:三数之和](#1. 题目:三数之和)

1.1算法思路

1.2代码实现

2.题目:四数之和

2.1算法思路

2.2代码实现


1. 题目:三数之和

力扣-三数之和https://leetcode.cn/problems/3sum/

1.1算法思路

方法一:暴力解法

三层for循环,一个一个去找。因为有重复的,所以我们要将数据放进set,去重。

总结,这种方法,时间复杂度太高,如果用这个方法,难度根本没有,所以面试官想要的根本不是这种!!!

方法二:双指针

第一步,排好序

第二步,固定一个数 a,因为题干说,三个数和==0,那么,我只需要在固定的这个数,的后面的区间利用"双指针"找到两个数,和== -a 即可。

当然,在过程中,我们需要特别注意的是,做到不重,不漏。

第三步,不漏

就是在left,right在移动过程中,找到了符合条件的之后,还要继续在区间查找。

第四步,不重

做到去重,就是每次找到符合条件的数,left++,right--,但是如果变化之后的数还是与之前的一样nums[left]==nums[left-1] 或者 nums[right]==nums[right+1] 此时,我们需要继续++或--

!!!但是注意,不要越界需要有限制条件left < right。

1.2代码实现

暴力解法的代码实现,我这就不写了。双指针的解法思路也是有两种,例如下 方法一和方法二

2.题目:四数之和

力扣-四数之和https://leetcode.cn/problems/4sum/description/

2.1算法思路

四数之和算法思路和三数之和是一样的,唯一的差别就是,四数定了两个固定数(并不是完全固定的数哈!!!咱们脑子要灵活一点)

第一步,定第一个数 a=nums[i]

第二步,定第二个数 b=nums[x]

第三步,定left,right。(注意,{ a,b,nums[left],nums[right] }就是我们符合要求的数)

其余步骤也就和三数之和一样,做到,不重,不漏。唯一差别就是这里多了一步,b的去重。

2.2代码实现

本期学习到此结束,感谢大家支持!!!

相关推荐
草莓熊Lotso1 小时前
Linux 基础 IO 初步解析:从 C 库函数到系统调用,理解文件操作本质
linux·运维·服务器·c语言·数据库·c++·人工智能
梵刹古音1 小时前
【C语言】 字符数组相关库函数
c语言·开发语言·算法
闻缺陷则喜何志丹1 小时前
P8699 [蓝桥杯 2019 国 B] 排列数|普及+
c++·数学·蓝桥杯·数论·洛谷·数列
D_evil__7 小时前
【Effective Modern C++】第三章 转向现代C++:16. 让const成员函数线程安全
c++
微风中的麦穗7 小时前
【MATLAB】MATLAB R2025a 详细下载安装图文指南:下一代科学计算与工程仿真平台
开发语言·matlab·开发工具·工程仿真·matlab r2025a·matlab r2025·科学计算与工程仿真
2601_949146537 小时前
C语言语音通知API示例代码:基于标准C的语音接口开发与底层调用实践
c语言·开发语言
开源技术7 小时前
Python Pillow 优化,打开和保存速度最快提高14倍
开发语言·python·pillow
学嵌入式的小杨同学7 小时前
从零打造 Linux 终端 MP3 播放器!用 C 语言实现音乐自由
linux·c语言·开发语言·前端·vscode·ci/cd·vim
wfeqhfxz25887828 小时前
YOLO13-C3k2-GhostDynamicConv烟雾检测算法实现与优化
人工智能·算法·计算机视觉
Aaron15888 小时前
基于RFSOC的数字射频存储技术应用分析
c语言·人工智能·驱动开发·算法·fpga开发·硬件工程·信号处理