LeetCode Java 两数之和

1.两数之和

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

你可以假设每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。

class Solution {
    public int[] twoSum(int[] nums, int target) {
        //只有一个对应答案，所以设置一个2元数组存放答案
        int[] index=new int[2];
        //一个HashMap存放数据
        HashMap<Integer,Integer> hash=new HashMap<Integer,Integer>();
        for(int i=0;i<nums.length;i++){
        //如果遍历到的数与hash表中某个数相等，说明他就是我们要找的数
            if(hash.containsKey(nums[i])){
        //返回两个下标
                index[0]=hash.get(nums[i]);
                index[1]=i;
                return index;
            }
        //如果遍历到的数没在hash表中，说明不是我们要找的数，把补数和下标存放到hash表里
            hash.put(target-nums[i],i);
        }
        return index;
    }
}

 解题思路：确定数组nums中是否存在相加为target的数（补数），可以遍历int数组，再用一个map数组存放nums的补数，map用来存放补数和对应的下标。下一轮遍历就看nums数组中有没有跟map中相等的数，如果有，这个nums就是map中对应下标的数的补数。

知识点：

1.HashMap:

• 给定一个键和一个值，你可以将该值存储在一个 Map 对象。之后，你可以通过键来访问对应的值。

HashMap<Integer,String> hash=new HashMap<Integer,String>();
Map map = new HashMap();
//存放数据
map.put("shuju","8")
//清除数据
map.clear();
//包含相应的键,返回值为boolean
map.containsKey(i);
//包含相应的值，返回值为Boolean
map.containsValue(i);
//返回指定键所映射的值；如果此映射不包含该键的映射关系，则返回 null。
map.get(key);
//如果此映射未包含键-值映射关系，则返回 true
map.isEmpty();
//从指定映射中将所有映射关系复制到此映射中
map.putAll(hash);
//返回的键-值映射关系数。
map.size();

2.数组的定义

数组必须定义长度，进行初始化

int[] n=new int[3]；

数组长度： n.length

数组为空：n==null || n.length<0