解题思路-LeetCode第15题:三数之和
题目描述:
给你一个包含 n 个整数的数组 nums,判断 nums 中是否存在三个元素 a,b,c ,使得 a + b + c = 0 ?请你找出所有满足条件且不重复的三元组。
注意:答案中不可以包含重复的三元组
示例:
给定数组 nums = [-1, 0, 1, 2, -1, -4],
满足要求的三元组集合为:
[
[-1, 0, 1],
[-1, -1, 2]
]
解题思路:排序+双指针
首先将数组中的元素从小到大进行排序,然后固定a,并从小到大枚举 b,从大到小枚举 c,同时去除重复值,直到b和c重合前停止(如果我们固定了前两重循环枚举到的元素 a和 b,那么只有唯一的 c 满足 a+b+c=0,当第二重循环往后枚举一个元素 b’ 时,由于 b’ > b,那么满足 a+b’+c’=0的 c’ 一定有 c’ < c) 。a取数组中下一个值,继续枚举b和c。
代码如下:
提交后,通过。