LeetCode两数之和

思路：

这种题就是哈希题，可以使用哈希来解决，哈希就可以分为数组，set和map，因为我们这到底要记录数组下标和下标对应的数，所以我们需要选择map来解决，我们遍历这个数组，每遍历到一个数都和target减一下，减之后的这个值我们设置为balance，如果这个map中有这个balance，我们就可以返回当前的下标和map中对应数字的下标。如果map中没有这个balance，那就把当前数字和下标存入map中就可以了，直到找到两数之和。

代码：

class Solution {
    public int[] twoSum(int[] nums, int target) {
       Map<Integer,Integer> res = new HashMap<>();
       for(int i=0;i<nums.length;i++){
        int balance = target - nums[i];
        if(res.containsKey(balance)){
            return new int[]{i,res.get(balance)};
        }else{
            res.put(nums[i],i);
        }
       }
       return null;
    }
}