力扣---三数之和（Java、模拟）

最新推荐文章于 2024-11-13 11:37:20 发布

顾城猿

最新推荐文章于 2024-11-13 11:37:20 发布

阅读量372

点赞数 1

分类专栏：编程题刷题录文章标签： leetcode 算法职场和发展

本文链接：https://blog.csdn.net/qq_62525547/article/details/138498353

版权

编程题刷题录专栏收录该内容

58 篇文章 0 订阅

订阅专栏

本文介绍了一种使用Java编程语言解决给定整数数组中是否存在三个元素之和为0的问题，通过排序数组并采用哈希集合去重的方法实现。

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

题目描述：

给定一个包含 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]
输出：[]

思路描述：

先排序，保证有序，然后找到所有的三个元素的组合，再去重。

代码：

class Solution {
    public List<List<Integer>> threeSum(int[] nums) {
        int n=nums.length;
        Arrays.sort(nums);
        Set<List<Integer>> set=new HashSet<>();
        for(int i=0;i<n;i++){
            List<Integer> list=new LinkedList<>();
            int left=i+1;
            int right=n-1;
            while (left<right){
                if(nums[left]+nums[right]+nums[i]>0){
                    right--;
                } else if (nums[left] + nums[right] + nums[i] < 0) {
                    left++;
                }else{
                    list.add(nums[i]);
                    list.add(nums[left]);
                    list.add(nums[right]);
                    set.add(list);
                    list=new LinkedList<>();
                    left++;
                    right--;
                }
            }
        }
        return new LinkedList<>(set);
    }
}