题解 | #动物牛的数学问题#

import java.util.*;


public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param nums int整型一维数组 
     * @param target int整型 
     * @return int整型一维数组
     */
   public int[] twoSum (int[] nums, int target) {
        HashMap<Integer, Integer> hashMap = new HashMap<>();
        for (int i = 0; i < nums.length; i++) {
            if(hashMap.containsKey(target-nums[i])){
                Integer index2 = hashMap.get(target - nums[i]);   
                    return new int[]{index2,i};
            }
            hashMap.put(nums[i],i);
        }
        return new int [0];
    }
}

本题知识点分析：

1.经典两数之和问题，可以去做下三数之和，四数之和，无非是去重然后for循环加个几层

2.哈希表的存取

3.数组遍历

本题解题思路分析：

1.先判断哈希表是否有target-nums[i]，然后再放入当前元素

2.先放入就会有自己判断自己元素，例如2+2=4，输出索引0,0的情况，不能选择自己

3.先放入还有一个好处，就是index2必定小于i,因为i还没放入hashMap索引必定比已经存在的index2要大，因此结果已经是按递增顺序返回

本题使用编程语言: Java

如果你觉得本篇文章对你有帮助的话，可以点个赞支持一下，感谢~