LeetCode---15. 三数之和（java实现）

最新推荐文章于 2024-12-06 23:18:55 发布

扶风呀

最新推荐文章于 2024-12-06 23:18:55 发布

阅读量75

点赞数

分类专栏：算法

本文链接：https://blog.youkuaiyun.com/wa_ka_ka/article/details/119250134

版权

数组处理三数之和双指针算法 Java编程集合操作

关键词由优快云通过智能技术生成

算法专栏收录该内容

14 篇文章

订阅专栏

该代码实现了一个程序，从用户输入的一组整数中找出所有三个数之和为零的不重复组合。程序首先读取用户输入的数组，排序后使用双指针法遍历数组找到满足条件的三元组并存储到集合中，最后打印出所有找到的组合。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

/**
 * @Author: DiTian
 * @Description:
 * @Date: Created in 15:24 2021/7/30
 */
public class SumOfThreeNums {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        Set set = new HashSet();
        System.out.println("请先输入数组元素，以空格分开：");
        String s = scanner.nextLine();
        String[] s1 = s.split(" ");
        int[] arr = new int[s1.length];
        for (int i = 0; i < s1.length; i++) {
            arr[i] = Integer.parseInt(s1[i]);
        }
        Arrays.sort(arr);
        for (int i = 0; i < arr.length - 2; i++) {
            int j = i+1,k=arr.length-1;
            while (j<k){
                if ((arr[i]+arr[j]+arr[k])==0){
                    List list = new ArrayList();
                    list.add(arr[i]);
                    list.add(arr[j]);
                    list.add(arr[k]);
                    set.add(list);
                    if (arr[j]==arr[j+1]) j++;
                    if (arr[k]==arr[k-1]) k--;
                    j++;
                    k--;
                }else if ((arr[i]+arr[j]+arr[k])>0){
                    k--;
                }else{
                    j++;
                }
            }
        }
        System.out.println(set.toString());
    }
}