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+" ");
            }
        }
    }
}