java多个数组合固定的和_两个数组求和为一个固定数值的所有组合java实现

如标题上说的，输入为a : {1,2,3,4}, b: {1,2,3,4}

输出为

{1,4}，{2,3}，{3,2}，{4,1}

输入数据没有重复，没有负数。不过这里我给出的解并不高效率。要考虑怎么样降低复杂度。当数字的个数很多的时候，这样的一个程序没有办法解决目标问题。

package quinn;

import java.util.HashMap;

public class TwoSum {

public static void main(String[] args) {

// TODO Auto-generated method stub

int[] a = {1,2,3,4,5,7};

int[] b = {1,2,3,4,0};

int target = 4;

HashMap Pairs = new HashMap();

//在排序的情况下可以加入

if((a[a.length-1]+b[b.length-1])

System.out.println("没有解，两组数字太小");

else

{

for(int i=0; i < a.length; i++)

{

if(a[i]>target)

{

System.out.println("大了");

break;

}

for(int j=0; j < b.length;j++)

{

int result = a[i]+b[j];

if(result==target)

{

Pairs.put(a[i], b[j]);

}

}

}

}

for (HashMap.Entry entry : Pairs.entrySet()) {

System.out.println("Key = " + entry.getKey() + ", Value = " + entry.getValue());

}

}

}