力扣No.15——求三数之和
文章目录题目示例解题步骤:核心逻辑:特殊值判断:代码展示1.排序+双指针(最优解)2.排序+双指针(初版,未优化,可通过)3. 将正数和负数分开(暴力破解,超时)
题目
给你一个包含 n 个整数的数组 nums,判断 nums 中是否存在三个元素 a,b,c ,使得 a + b + c = 0 ?请你找出所有和为 0 且不重复的三元组。
注意:答案中不可以包含重复的三元组。
示例
示例 1:
输入:nums = [-1,0,1,2,-1,-4]
输出:[[-1,-1,2],[-1,0,1]]
示例 2:
输
原创
2021-10-21 15:58:59 ·
318 阅读 ·
0 评论