Leetcode每日一题2020.10.29第15题：三数之和

最新推荐文章于 2021-05-27 16:13:17 发布

寄摆人

最新推荐文章于 2021-05-27 16:13:17 发布

阅读量112

点赞数

分类专栏： leetcode 文章标签：算法 leetcode python 指针

本文链接：https://blog.csdn.net/m0_51210480/article/details/109393133

版权

leetcode 专栏收录该内容

52 篇文章 0 订阅

订阅专栏

15.三数之和

题目描述

在这里插入图片描述

示例

在这里插入图片描述

思路与算法

最容易想到的方法是用三重循环遍历整个数组，但此方法过于繁琐。因为三个数相加之和等于一个确定的数，所以，当其中一个数（我们这里设为第一个数）确定时，其它两个数也相对确定了，第二个数b越大，第三个数c就要求越小，这样可以用在从小到大顺序排列的数组中的双指针来实现。因为题目要求找出的三元组不能重复，我们可以先将数组从小到大排个序，保证三元组满足如下关系：前一个三元组的第一个数a<后一个三元组的第一个数a’,第二、三个数b、c依次类推。