Leetcode || 3Sum

最新推荐文章于 2025-06-19 15:25:32 发布

sjtu_chenchen

最新推荐文章于 2025-06-19 15:25:32 发布

阅读量433

点赞数

CC 4.0 BY-SA版权

分类专栏：数据结构算法 leetcode java技术文章标签： leetcode 3sum

本文链接：https://blog.youkuaiyun.com/sjtu_chenchen/article/details/49507963

java技术同时被 3 个专栏收录

96 篇文章 ¥19.90 ¥99.00

订阅专栏

超级会员免费看

数据结构算法

50 篇文章

订阅专栏

leetcode

32 篇文章

订阅专栏

这篇博客探讨了如何解决LeetCode上的3Sum问题，即给定一个整数数组，找出所有和为0的不重复三元组。这个问题涉及到数组遍历和双指针技术。

Given an array S of n integers, are there elements a, b, c in S such that a + b + c = 0? Find all unique triplets in the array which gives the sum of zero.

package pack;

import java.util.ArrayList;
import java.util.Arrays;
import java.util.HashSet;
import java.util.List;

/*
 * 求三数和为0，遍历一个数，以它为定点，再转化为2Sum
 */
class Solution {
    public List<List<Integer>> threeSum(int[] nums) {
        Arrays.sort(nums);
        HashSet