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