Leetcode每日一題2020.10.29第15題：三數之和

15.三數之和 題目描述 示例 思路與算法 最容易想到的方法是用三重循環遍歷整個數組，但此方法過於繁瑣。因爲三個數相加之和等於一個確定的數，所以，當其中一個數（我們這裏設爲第一個數）確定時，其它兩個數也相對確定了，第二個數b越大，第三個數c就要求越小，這樣可以用在從小到大順序排列的數組中的雙指針來實現。因爲題目要求找出的三元組不能重複，我們可以先將數組從小到大排個序，保證三元組滿足如下關係：前一個

>>阅读原文<<