0001.两数之和

题目描述

给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 target  的那 两个 整数，并返回它们的数组下标。

你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。

你可以按任意顺序返回答案。

示例 ：

输入：nums = [3,3], target = 6
输出：[0,1]

import java.util.HashMap;
import java.util.Map;
public class HelloWorld {
    public static void main(String []args) {
		int nums[] = {3,3};
    	int target = 6;
        //此处使用的是hashmap存储值，key中存的是数组的数，value存的是数组中数的下标
		Map<Integer, Integer> m = new HashMap<>();
        //在for中首次循环，hash表m中没有值，所以直接执行m.put(x, i)，先放数据进m中
        for (int i = 0;; ++i) {
            int x = nums[i];
			System.out.println("x值第"+(i+1)+"次："+x);
            int y = target - x;
			System.out.println("Y值第"+(i+1)+"次："+y);
            System.out.println(m.containsKey(y));
            if (m.containsKey(y)) {
				System.out.println(m.get(y));

				int aa[] = new int[] {m.get(y), i};

				System.out.println(aa[0]);
				System.out.println(aa[1]);
                //return new int[] {m.get(y), i};
            }
            m.put(x, i);
			
            System.out.println(m);
        }
		
    }
}