给定一数找出数组内哪两项相加等于该数

最新推荐文章于 2021-08-14 14:14:13 发布

原创最新推荐文章于 2021-08-14 14:14:13 发布 · 314 阅读

1 ·

CC 4.0 BY-SA版权

java 同时被 2 个专栏收录

146 篇文章

订阅专栏

算法

24 篇文章

订阅专栏

本文探讨了在给定数组中寻找两个数使它们的和等于特定目标值的问题。介绍了两种解决方案，一种是通过双重循环暴力搜索，另一种是利用HashMap进行优化，仅需一次循环即可完成查找。

如数组{2,7,11,15} 与9 数组内0,1项相加为9
代码如下：
一暴力破解：

public static int[] f(int nums[],int target) {
		int[] res = new int[2];
		for(int i=0;i<nums.length;i++) {
			for(int j=0;j<nums.length;j++) {
				if(i!=j && nums[i]+nums[j] ==target) {
					res[0] = i;
					res[1] = j;
				} 
			}
		}

两次for循环遍历出结果
二使用hashmap：

public static int[] F(int nums[],int target) {
		HashMap<Integer,Integer> map = new HashMap<Integer,Integer>();
		int[] res = new int[2];
		for(int i=0;i<nums.length;i++) {
			int c = target - nums[i]; 
			if(map.containsKey(nums[i])) {
				res[0] = map.get(nums[i]);
				res[1] = i;
			}else {
				map.put(c, i);
			}	
		}