LeetCode1--两数之和
一、问题描述:
给定一个整数数组nums和一个目标值target,请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。 你假设每种输入只会对应一个答案。但是数组中同一个元素不能使用两遍。 示例：
给定 nums=[2,7,11,15],target=9
因为nums[0]+nums[1]=2+7=9
所以返回[0,1]二、传统的暴力查找:
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 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;
}四、完整的代码测试
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+" ");
}
}
}
}
在这里插入图片描述
本文参与 腾讯云自媒体同步曝光计划，分享自作者个人站点/博客。
原始发表：2020-06-13，如有侵权请联系 cloudcommunity@tencent.com 删除
评论
登录后参与评论
推荐阅读
目录
腾讯云开发者
