算法 - 从数组中找出两个数和为给定值的组合(java)

最新推荐文章于 2022-08-21 21:26:50 发布

se-tester

最新推荐文章于 2022-08-21 21:26:50 发布

阅读量574

点赞数

分类专栏：面试题

本文链接：https://blog.csdn.net/dzh0622/article/details/112407275

版权

这篇博客介绍了如何使用Java编程解决经典的算法问题——找出数组中两个数的组合，使得它们的和等于给定的目标值。通过遍历数组和双指针技巧，有效地找到所有可能的配对。博客详细讲解了算法的思路及代码实现，适合初学者和进阶者学习。

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

public class Pairs {
   
    public static void main(String[] args) {
   
        Pairs pairs = new Pairs();
        //1. no duplicated elements, result is :
        //arr[0] + arr[11]= 40
        //arr[3] + arr[5]= 40
        //arr[6] + arr[8]= 40
        //arr[12] + arr[13]= 40
        Integer arrNoDuplicate[] = {
   10, 2, 33, 14, 25, 26, 17, 9, 23, 8, 19, 30, -10, 50};
        int total = 40;
        pairs.printTwoSubSetsInNoDuplicateArrayWithSum(arrNoDuplicate, total);
        
        // 2. duplicate elements, result is :
        //duplicate arr
        //arr[0] + arr[15]= 40