三数之和Java

最新推荐文章于 2023-05-16 17:28:18 发布

万事无Bug

最新推荐文章于 2023-05-16 17:28:18 发布

阅读量370

点赞数

分类专栏：算法文章标签：算法

本文链接：https://blog.csdn.net/weixin_45264992/article/details/121610405

版权

该博客探讨了如何在Java中解决寻找数组中和为0的不重复三元组的问题。作者分享了自己的初版代码，并承诺会分析官方提供的解决方案。

摘要由CSDN通过智能技术生成

三数之和

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

注意：答案中不可以包含重复的三元组。

示例：

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

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

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

先记录下我这个菜鸡的代码：

class Solution {
   
  public List<List<Integer>> threeSum(int[] nums) {
   
        List list = new ArrayList<ArrayList<Integer>>();
        if (nums.length<3){
   
            return list;
        }
        Arrays.sort(nums);
        for (int x=0;x<=nums.length-3;x++){
   
            if (x>0&&nums[x]==nums[x-1]){
   
                continue;