两个数组求和为一个固定数值的所有组合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());  
		  
		}  

	}

}