编程题

最新推荐文章于 2019-10-25 20:10:24 发布

weixin_34237596

最新推荐文章于 2019-10-25 20:10:24 发布

阅读量89

点赞数

CC 4.0 BY-SA版权

文章标签： python java

原文链接：https://my.oschina.net/fengcunhan/blog/593876

本文介绍了一种寻找数组中两个数相加等于特定目标值的算法实现。通过两种不同的方法，一种是双层循环遍历，另一种是使用哈希表优化查找过程，实现了返回这两个数的下标的功能。

2019独角兽企业重金招聘Python工程师标准>>>

1. 求两个数的和

给定一个整型数组，从中挑选两个数字，使其相加为一个为一个给定的值，返回这两个值所有数组中位置下标，位置下标小的在前面，位置下标从1开始。

例如：

输入：nums= {2,7,11,13} target=24

import java.util.Arrays;
import java.util.HashMap;

public class Count {
	public static void main(String[] args) {
		int[] array=new int[]{2,7,11,13,18,19,40,60,100};
		int count=160;
		int[] result=getIndexs(array, count);
		if(null!=result){
			System.out.println(Arrays.toString(result));
		}
		
		result=getIndexsAdv(array, count);
		if(null!=result){
			System.out.println(Arrays.toString(result));
		}
	}
	
	public static int[] getIndexs(int[] array,int count){
		int[] result=new int[2];
		int itCount=0;
		for(int i=0;i<array.length;i++){
			for(int j=i+1;j<array.length;j++){
				itCount++;
				if(j<array.length){
					if((array[i]+array[j])==count){
						result[0]=i;
						result[1]=j;
						System.out.println("遍历次数"+itCount);
						return result;
					}
				}
			}
		}
		return  null;
	}
	
	public static int[] getIndexsAdv(int[] array,int count){
		int[] result=new int[2];
		int itCount=0;
		HashMap<Integer, Integer> maps=new HashMap<>();
		for(int i=0;i<array.length;i++){
			maps.put(array[i], i);
		}
		
		for(int i=0;i<array.length;i++){
			itCount++;
			int b=count-array[i];
			Integer index=maps.get(b);
			if(null!=index){
				System.out.println("adv 遍历次数"+itCount);
				result[0]=i;
				result[1]=index;
				return result;
			}
		}
		return null;
	}
}

转载于:https://my.oschina.net/fengcunhan/blog/593876