类型:数组
-
- 三数之和 💛
https://leetcode-cn.com/problems/3sum/
❓ 判断数组 nums 是否存在三个数 a + b + c = 0,找出所有的不重复三元组。
💡 排序 + 双指针
由于不需要返回下标,我们可以对数组进行排序。
双重循环枚举前两个元素,第三个元素通过双指针在第二重循环枚举。
时间复杂度:O(N^2),空间复杂度:O(logN)
类型:数组
https://leetcode-cn.com/problems/3sum/
❓ 判断数组 nums 是否存在三个数 a + b + c = 0,找出所有的不重复三元组。
💡 排序 + 双指针
由于不需要返回下标,我们可以对数组进行排序。
双重循环枚举前两个元素,第三个元素通过双指针在第二重循环枚举。
时间复杂度:O(N^2),空间复杂度:O(logN)