跳过正文
  1. leetcode 题解/

15_三数之和

·22 字·1 分钟

类型:数组

    1. 三数之和 💛

    https://leetcode-cn.com/problems/3sum/

    ❓ 判断数组 nums 是否存在三个数 a + b + c = 0,找出所有的不重复三元组。

    💡 排序 + 双指针

    由于不需要返回下标,我们可以对数组进行排序。

    双重循环枚举前两个元素,第三个元素通过双指针在第二重循环枚举。

    时间复杂度:O(N^2),空间复杂度:O(logN)