LeetCode-15. 三数之和

曾经终败给现在 2022-09-15 05:38 120阅读 0赞

给你一个包含 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：

输入：nums = []
    输出：[]

示例 3：

输入：nums = [0]
    输出：[]

思路:遍历整个数组,当前元素记为nums\[i\],随后选取当前元素的右边两端,记为L和R。sum=nums\[i\]+nums\[L\]+nums\[R\]的值,如果sum为0,就添加到ans当中。  
判断条件:  
(1)如果nums\[i\]>0,那么其sum的和一定大于0,停止循环。  
(2)如果i所指的两个元素,和其前面一个相等,那么就结束本次循环,去重。  
要注意的是,新建的list的写法,以及最后添加到list的时候采用的是Arrays.asList()

class Solution { 
        public List<List<Integer>> threeSum(int[] nums) { 
            List<List<Integer>> ans = new ArrayList<>();
            int len=nums.length;
            if(len<3 || nums==null) return ans;
            Arrays.sort(nums);
            for(int i=0;i<nums.length;i++){ 
                if(nums[i]>0) break;
                if(i>0 && nums[i]==nums[i-1]) continue;
                int L=i+1;
                int R=nums.length-1;
                while(L<R){ 
                    int sum =nums[i]+nums[L]+nums[R];
                    if(sum==0){ 
                        ans.add(Arrays.asList(nums[i],nums[L],nums[R]));
                        while(L<R && nums[L]==nums[L+1]) L++;
                        while(L<R && nums[R]==nums[R-1]) R--; 
                        L++;
                        R--;
                    }
                    else if (sum<0) L++;
                    else if (sum>0) R--;
                }
            }
            return ans;
        }
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，120人围观）

还没有评论，来说两句吧...

相关阅读

相关 leetcode#15.三数之和

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

曾经终败给现在/ 2022年11月10日 10:55/ 0 赞/ 19 阅读

相关 LeetCode 15. 三数之和

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ub

た入场券/ 2022年10月30日 15:24/ 0 赞/ 14 阅读

相关 leetcode15三数之和

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ub

本是古典何须时尚/ 2022年10月05日 01:51/ 0 赞/ 134 阅读

相关 LeetCode-15. 三数之和

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

曾经终败给现在/ 2022年09月15日 05:38/ 0 赞/ 121 阅读

相关 leetcode 15 三数之和

前言题目：[15. 三数之和][15.] 参考答案：[三数之和-力扣官方题解][-] -------------------- 提交代码哈希表因为

电玩女神/ 2022年09月09日 06:46/ 0 赞/ 38 阅读

相关 leetcode 15. 三数之和

【前言】 python刷leetcode题解答目录索引：[https://blog.csdn.net/weixin\_40449300/article/

深碍√TFBOYSˉ_/ 2022年05月14日 07:51/ 0 赞/ 166 阅读

相关【LeetCode】15. 三数之和

题目链接：[https://leetcode-cn.com/problems/3sum/description/][https_leetcode-cn.com_problems

不念不忘少年蓝@/ 2022年05月08日 02:26/ 0 赞/ 179 阅读

相关 leetcode:15.三数之和

题目描述：给定一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + c = 0 ？找出所有满足条件且不重复的三元

野性酷女/ 2022年02月28日 11:18/ 0 赞/ 196 阅读

相关 LeetCode-15.三数之和

题目给定一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + c = 0 ？找出所有满足条件且不重复的三元组。

Dear 丶/ 2022年01月31日 08:43/ 0 赞/ 190 阅读

相关 Leetcode 15. 三数之和

文章目录 1. 对撞指针 1.1 思路 1.2 复杂度 1.3 代码 1. 对撞指针 1.1 思路首先对数组

我会带着你远行/ 2021年10月13日 15:26/ 0 赞/ 329 阅读