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

15.三数之和

题目描述

示例

思路与算法

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

代码实现