一、问题描述:
给定一个整数数组nums和一个目标值target,请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。 你假设每种输入只会对应一个答案。但是数组中同一个元素不能使用两遍。 示例：
代码语言：javascript复制给定 nums=[2,7,11,15],target=9
因为nums[0] nums[1]=2 7=9
所以返回[0,1]二、传统的暴力查找:
代码语言：javascript复制 public int[] addnumber(int[] nums,int target){//传统的暴力查找
for(int i=0;i<nums.length;i ){
for (int j = i 1; j <nums.length ; j ) {
if(nums[i] nums[j]==target){
return new int[]{i,j};
}
}
}
return null;
}三、优化的哈希表
代码语言：javascript复制public int[] addtwonumber(int[] nums, int target) {//一次遍历实现
HashMap<Integer, Integer> map = new HashMap<>();
int[] res = new int[2];
for (int i = 0; i < nums.length; i ) {
int value = target - nums[i];
if (map.containsKey(value)) {//如果map中存在此插值，则返回
res[0] = map.get(value);
res[1] = i;
return res;
} else {//如果不存在，则存入map
map.put(nums[i], i);
}
}
return null;
}四、完整的代码测试
代码语言：javascript复制import javafx.css.converter.LadderConverter;
import java.util.HashMap;
public class test {
public int[] addtwonumber(int[] nums, int target) {//一次遍历实现
HashMap<Integer, Integer> map = new HashMap<>();
int[] res = new int[2];
for (int i = 0; i < nums.length; i ) {
int value = target - nums[i];
if (map.containsKey(value)) {//如果map中存在此插值，则返回
res[0] = map.get(value);
res[1] = i;
return res;
} else {//如果不存在，则存入map
map.put(nums[i], i);
}
}
return null;
}
public int[] addnumber(int[] nums,int target){//传统的暴力查找
for(int i=0;i<nums.length;i ){
for (int j = i 1; j <nums.length ; j ) {
if(nums[i] nums[j]==target){
return new int[]{i,j};
}
}
}
return null;
}
public static void main(String[] args) {
test a = new test();
int[] nums = {2,7,11,15};
int[] x = new int[2];
int[] x1=new int[2];
int index;
x = a.addtwonumber(nums, 9);
x1=a.addnumber(nums,9);
System.out.println("哈希表查找的结果");
if (x1 != null) {
for (int temp :
x) {
System.out.print(temp " ");
}
}
System.out.println("");
System.out.println("传统的暴力查找结果:");
if(x1!=null){
for (int temp:
x1) {
System.out.print(temp " ");
}
}
}
}
