方法一:暴力法
遍历数组两边寻得结果相同的值并把key 返回出来;
时间复杂度 O(n^2)
public class GetSumTarget {
public static void main(String[] args) {
int[] nums=new int[]{2,4,5,8,11,0,3};
int[] ints = SumTarget(nums, 9);
for (int i = 0; i < ints.length; i++) {
System.out.println(ints[i]);
}
}
public static int[] SumTarget(int[] nums,int target){
int[] ints = new int[2];
for (int i = 0; i < nums.length; i++) {
for (int j = i+1; j < nums.length; j++) {
if((nums[i]+nums[j])==target){
ints[0]=i;
ints[1]=j;
return ints;
}
}
}
return ints;
}
}
方法二:哈希表记录下标及结果值
通过记录 计算后的值来标记已有记录 ,再比对targert 是否在已有的map集合中的方法来寻找结果
时间复杂度 O(n)
//两数求和
/*
给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出 和为目标值 target 的那 两个 整数,并返回它们的数组下标。
你可以假设每种输入只会对应一个答案。但是,数组中同一个元素在答案里不能重复出现。
你可以按任意顺序返回答案。
输入:nums = [2,7,11,15], target = 9
输出:[0,1]
解释:因为 nums[0] + nums[1] == 9 ,返回 [0, 1] 。
*/
import java.util.HashMap;
import java.util.Map;
public class GetSumTarget {
public static void main(String[] args) {
int[] nums=new int[]{2,4,5,8,11,0,3};
int[] ints = SumTarget(nums, 9);
for (int i = 0; i < ints.length; i++) {
System.out.println(ints[i]);
}
int[] ints2=SumTarget2(nums,9);
for (int i = 0; i < ints2.length; i++) {
System.out.println(ints2[i]);
}
}
public static int[] SumTarget(int[] nums,int target){
int[] ints = new int[2];
for (int i = 0; i < nums.length; i++) {
for (int j = i+1; j < nums.length; j++) {
if((nums[i]+nums[j])==target){
ints[0]=i;
ints[1]=j;
return ints;
}
}
}
return ints;
}
public static int[] SumTarget2(int[] nums,int target){
int[] ints = new int[2];
Map<Integer,Integer> resultkey=new HashMap<>();
for (int i = 0; i < nums.length; i++) {
int result=target-nums[i];
if(resultkey.get(result)!=null){
ints[0]=i;
ints[1]=resultkey.get(result);
return ints;
}else{
resultkey.put(nums[i],i);
}
}
return ints;
}
}