TypeScript算法-15. 三数之和

思路

排序+双指针+去重技巧
先固定一个位置，然后再用双指针
双指针的作用就在于在特定条件下（例如这里的数组有序），可以把二重循环变为一重循环
去重常用的一个技巧是：在数组有序的前提下，如果该元素和上一个元素相等，那么便跳过它
本题的排序有两个作用：首先是排序后才能使用双指针（只有当数组有序后才知道什么时候让左指针右移，什么时候让右指针左移），其次是排序后才能去重

代码

function threeSum(nums: number[]): number[][] {
   
    let res: number[][] = [];
    if(nums.length < 3) return res;
    let l, r;  // 左右指针
    let temp