两个数组求和为一个固定数值的所有组合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<Integer,Integer> Pairs = new HashMap<Integer,Integer>();

//在排序的情况下可以加入
if((a[a.length-1]+b[b.length-1])<target)
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<Integer, Integer> entry : Pairs.entrySet()) {

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

}

}

}