【C++精品题目速刷】双指针

2023-12-15 19:13:56

【C++精品题目速刷】双指针

一、移动零

1、题目链接表述

移动零

在这里插入图片描述

在这里插入图片描述

2、题目解析

我们直接利用样例进行解析：
在这里插入图片描述

指针1的dest先从-1开始，指针2的cur从0下标开始，每当cur所指向的数不为0的时候，则dest++并将dest和cur所指向的值进行交换，直到cur走到大于整个数组。

3、代码

在这里插入图片描述

二、复写零

1、题目链接表述

复写零

在这里插入图片描述

2、题目解析

在这里插入图片描述

用样例来进行解释：

在这里插入图片描述
特殊情况：
在这里插入图片描述

3、代码

在这里插入图片描述

三、快乐数

1、题目链接表述

快乐数

在这里插入图片描述

2、题目解析

只有如下两种情况：
在这里插入图片描述

为什么一定是有环的呢？我们通过鸽巢原理来进行解析一下：
在这里插入图片描述

利用快慢指针，找最后交点的环是不是1即可，是1的话就返回是快乐数，不是1的话就返回不是快乐数。

3、代码

在这里插入图片描述

四、盛最多水的容器

1、题目链接表述

盛最多水的容器

在这里插入图片描述

2、题目解析

在这里插入图片描述

所以我们用下面的值进行解析：
在这里插入图片描述
v中取最大值即可。

3、代码

在这里插入图片描述

五、查找总价格为目标值的两个商品

1、题目链接表述

查找总价格为目标target的数组

在这里插入图片描述

2、题目解析

在这里插入图片描述

3、代码

在这里插入图片描述

六、有效三角形的个数

1、题目链接表述

有效三角形的个数leetcode链接

在这里插入图片描述

2、题目解析

在这里插入图片描述

在这里插入图片描述

3、代码

在这里插入图片描述

七、三数之和

1、题目链接表述

三数之和leetcode链接

在这里插入图片描述

2、题目解析

主要思路为固定一个值，从左往右走这个值，再在每个固定值中进行双指针的操作，注意的点在于当找到相同的值的时候，此时我们需要去重操作，操作方法是要将重复的数指针往中间移动，并且要注意越界的行为，所以就需要我们继续在while中控制left<right。

在这里插入图片描述

3、代码

在这里插入图片描述

八、四数之和

1、题目链接表述

四数之和leetcode链接
在这里插入图片描述

2、题目解析

在这里插入图片描述

3、代码

在这里插入图片描述

文章来源:https://blog.csdn.net/m0_70088010/article/details/135002692
本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。