leetcode系列--15.三数之和

leetcode 第15题三数之和

给你一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + c = 0 ？请你找出所有和为 0 且不重复的三元组。
注意：答案中不可以包含重复的三元组。

// 示例
输入：nums = [-1,0,1,2,-1,-4]
输出：[[-1,-1,2],[-1,0,1]]

// 双指针 + 排序
// 主要难点在于考虑什么时候该去重
// 时间复杂度 O(n^2)
function threeSum(nums) {const lenght = nums.length; // 数组长度let result = [] // 返回结果的容器nums.sort((a, b) => a - b) // 双指针 + 排序的 排序 这一步if (nums === null || lenght < 3) { // 特殊情况的处理return []}for (let i = 0; i < lenght; i++) {// 需要去重 两个数相同就没必要重复之前的循环了if (i > 0 && nums[i] === nums[i - 1]) { continue}// i都大于0了，因为我们的数组是排过序的，// i后面的数字就肯定都大于0是吧，可以直接返回了if (nums[i] > 0) { return result}let l = i + 1, // 左指针 从i下一位开始r = lenght - 1; // 右指针 从最后一位开始；while (l < r) { // 循环条件const sum = nums[i] + nums[l] + nums[r];if (sum === 0) {result.push([nums[i], nums[l], nums[r]])while (l < r && nums[l] === nums[l + 1]) {l++}l++while (l < r && nums[r] === nums[r - 1]) {r--}r--} else if (sum < 0) { // 加起来的数小于target 说明最小的数太小了l++} else { // 加起来的数大于target, 说明最大的数太大了r--}}}return result
}

leetcode系列--15.三数之和相关推荐

Leetcode:NO.15 三数之和夹逼
题解给你一个包含 n 个整数的数组 nums,判断 nums 中是否存在三个元素 a,b,c ,使得 a + b + c = 0 ?请你找出所有满足条件且不重复的三元组. 注意:答案中不可以包含重复 ...
leetcode No.15-16 三数之和相关问题
leetcode 15. 三数之和题目链接:https://leetcode-cn.com/problems/3sum 给定一个包含 n 个整数的数组 nums,判断 nums 中是否存在三个元素 ...
Leetcode python《热题 HOT 100》15. 三数之和
Leetcode python 之 <热题 HOT 100>:https://leetcode-cn.com/problemset/hot-100/ 15. 三数之和给定一个包含 n 个 ...
LeetCode 15. 三数之和(3Sum)
15. 三数之和 15. 3Sum 题目描述 Given an array nums of n integers, are there elements a, b, c in nums such th ...
[双指针|模拟] leetcode 15 三数之和
[双指针|模拟] leetcode 15 三数之和 1.题目题目链接给你一个包含 n 个整数的数组 nums,判断 nums 中是否存在三个元素 a,b,c ,使得 a + b + c = 0 ? ...
代码随想录算法训练营第07天 | LeetCode 454.四数相加2，383. 赎金信，15. 三数之和，18. 四数之和，总结
LeetCode [454. 四数相加 II] 题目:给你四个整数数组 nums1.nums2.nums3 和 nums4 ,数组长度都是 n ,请你计算有多少个元组 (i, j, k, l) 能满足 ...
LeetCode刷题笔记- 15.三数之和
LeetCode刷题笔记- 15.三数之和 C语言题目注意点 C语言 /*** Return an array of arrays of size *returnSize.* The sizes ...
Java实现 LeetCode 15 三数之和
15. 三数之和给定一个包含 n 个整数的数组 nums,判断 nums 中是否存在三个元素 a,b,c ,使得 a + b + c = 0 ?找出所有满足条件且不重复的三元组. 注意:答案中不可以 ...
【LeetCode 算法】15.三数之和
15. 三数之和给你一个整数数组 nums ,判断是否存在三元组 [nums[i], nums[j], nums[k]] 满足 i != j.i != k 且 j != k ,同时还满足 nums[ ...

leetcode系列--15.三数之和

leetcode 第15题三数之和

leetcode系列--15.三数之和相关推荐

最新文章

热门文章

leetcode系列--15.三数之和

leetcode 第15题 三数之和

leetcode系列--15.三数之和相关推荐

最新文章

热门文章

leetcode 第15题三数之和