题目
给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出 和为目标值 target 的那 两个 整数,并返回它们的数组下标。
你可以假设每种输入只会对应一个答案。但是,数组中同一个元素在答案里不能重复出现。
你可以按任意顺序返回答案。
第一种:暴力求解
/**
* 暴力求解
* 时间复杂度为:n2
* @param arr
* @param num
*/
public static void bruteForce(int[] arr ,int num){
int[] result=new result[2]; //定义返回的数组
for (int i = 0; i < arr.length; i++) {
//for循环直接暴力求解
for (int j = i+1; j < arr.length; j++) {
if (arr[i]+arr[j] == num){
result[0]=i;
result[1]=j;
return result;
}
}
}
result result;
}
这一种是大家能够轻松想到的一种方法,但是这一种没有达到要求。
所以我们对这一种方法进行了改进,使用HashMap的来处理数据。
第二种:HashMap方法
/*
*时间复杂度为:n
*/
public static int[] HashMap_jisuan(int[] arr,int num) {
//定义一个哈希表
HashMap<Integer,Integer> map = new HashMap<Integer,Integer>();
int[] result=new int[2];
//将所有的列表中的数值存入哈希表。
for (int i = 0; i < arr.length; i++) {
if (map.get(i)==null){
map.put(arr[i],i);
}
}
//重新遍历
for (int j = 0; j <arr.length ; j++) {
//在这里判断:
int diff=num-arr[j];
if (map.containsKey(diff) && map.get(diff) != j){
result[0]=j;
result[1]=map.get(diff);
}
}
return result;
}
写作不易,点个赞再走呗~