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

7 篇文章 0 订阅
5 篇文章 0 订阅

如标题上说的,输入为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());  
		  
		}  

	}

}


评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值