leetcode 15. 三数之和排序+双指针哈希法
三数之和的题解集合排序+双指针哈希法排序+双指针解题思路:暴力法搜索为 O(N^3)时间复杂度,可通过双指针动态消去无效解来优化效率。双指针法铺垫: 先将给定 nums 排序,复杂度为 O(NlogN)。双指针法思路:1.定义三个指针k,p,q ,固定 3 个指针中最左(最小)数字的指针 k2.k指针指向数组中第一个元素,p指针最开始指向k前面一个元素,q指针最开始指向数组最后一个元素3.通过双指针交替向中间移动,记录对于每个固定指针 k 的所有满足 nums[k] + nums[i].