【LeetCode】015 三数之和（Java版）

傷城~ 2022-02-04 23:43 144阅读 0赞

### 题目 ###

*  给定一个包含n个整数的数组nums，判断nums中是否存在三个元素a, b, c 使得a + b +c =0 ?找出所有满足条件且不重复的三元组。
 *  注意：答案中不可以包含重复的三元组。
 *  例如, 给定数组 nums = \[-1, 0, 1, 2, -1, -4\]，

满足要求的三元组集合为：  
\[  
\[-1, 0, 1\],  
\[-1, -1, 2\]  
\]

### 思路 ###

*  先把数组排序，设定两个指针left和right

### 代码 ###

public List<List<Integer>> threeSum(int[] nums) { 
            // 先排序,提高效率
            Arrays.sort(nums);
            List<List<Integer>> result = new LinkedList<>();
            for (int i = 0; i < nums.length; i++) { 
                int left = i + 1, right = nums.length - 1;
                while(left < right){ 
                    int sum = nums[i] + nums[left] + nums[right];
                    if(sum == 0){ 
                        List<Integer> tmp = new LinkedList<>();
                        tmp.add(nums[i]);
                        tmp.add(nums[left]);
                        tmp.add(nums[right]);
                        // 去重
                        if(!tmp.contains(tmp)){ 
                            result.add(tmp);
                        }
                    }
                    // 防止死循环
                    if(sum >= 0){ 
                        left ++;
                    }else { 
                        right--;
                    }
                }
    
            }
            return result;
        }

发表评论取消回复

表情：

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

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

相关阅读

相关 leetcode 1两数之和，leetcode15三数之和，leetcode18四数之和,leetcode 454四数相加II

给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，你不能

秒速五厘米/ 2023年06月16日 02:22/ 0 赞/ 44 阅读

相关 leetcode 507. 完美数（Java版）

题目 [https://leetcode-cn.com/problems/perfect-number/][https_leetcode-cn.com_problems_

桃扇骨/ 2023年01月20日 10:52/ 0 赞/ 38 阅读

相关 LeetCode 16. 最接近的三数之和 JAVA

给定一个包括 n 个整数的数组 nums 和一个目标值 target。找出 nums 中的三个整数，使得它们的和与 target 最接近。返回这三个数的和。假定每组输入只存在

左手的ㄟ右手/ 2022年12月08日 14:29/ 0 赞/ 169 阅读

相关 LeetCode 15. 三数之和 JAVA

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

今天药忘吃喽~/ 2022年12月08日 14:28/ 0 赞/ 165 阅读

相关三数之和015 -力扣（双指针+py3)

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

朴灿烈づ我的快乐病毒、/ 2022年11月21日 14:49/ 0 赞/ 152 阅读

相关 Leetcode算法Java全解答--015. 三数之和

Leetcode算法Java全解答–015. 三数之和文章目录 Leetcode算法Java全解答--015. 三数之和题目想

灰太狼/ 2022年04月18日 06:47/ 0 赞/ 128 阅读

相关 leetcode 最接近的三数之和 python

[题目链接][Link 1] 给定一个包括 n 个整数的数组 nums 和一个目标值 target。找出 nums 中的三个整数，使得它们的和与 target 最接近。返

待我称王封你为后i/ 2022年03月28日 06:42/ 0 赞/ 225 阅读

相关【LeetCode】015 三数之和（Java版）

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

傷城~/ 2022年02月04日 23:43/ 0 赞/ 145 阅读

相关【leetcode】15.整数数组，三数之和为0

打卡第1周题目：给定一个包含 n 个整数的数组 `nums`，判断 `nums` 中是否存在三个元素 a，b，c ，使得 a + b + c = 0 ？找出所有满足

墨蓝/ 2022年01月30日 13:53/ 0 赞/ 210 阅读

相关【LeetCode】 15. 三数之和思路详解

<table> <tbody> <tr> <td><font>题目</font></td> </tr> </tbody> </table>

- 日理万妓/ 2021年06月10日 20:38/ 0 赞/ 375 阅读