华为OD笔试--NC61两数之和（JAVA实现）

题目描述：

给出一个整型数组nums，和一个目标值target，请在数组中找出两个加起来等于目标值的数的下标，返回的下标按升序排列。
（注：返回的数组下标从1开始算起，保证target一定可以由数组里面2个数字相加得到）

示例 ：

输入：nums = [2,7,11,15], target = 9
输出：[0,1]
解释：因为 nums[0] + nums[1] == 9 ，返回 [0, 1] 。

解题思路：

1.使用HashMap存储数组的值和与之对应的数组下标。

2.从头开始扫描数组元素，对于nuns[i]元素，通过HashMap的get方法查找HashMap中是否存在键值为target-nums[i]的项。

• get()返回值为null则，使用put()方法将数组元素和数组下标加入Hashmap,i++.继续扫描数组。
• 若get()返回值不为null，则找到目标数组，使用get(target-nums[i])和i作为返回值，返回答案。（确保数组下标升序返回）。

HashMap:

• HashMap中的键是唯一的，不允许重复。如果向HashMap中添加一个已存在的键，那么新的值会覆盖旧的值。本题是求两位数之和为target,故可以使用HashMap,可以通过。
• 无序性：HashMap中的键值对是无序的，即元素的顺序不是按照插入顺序或者键的大小顺序排列的。
• 允许空键值：HashMap允许键和值为空，但只能有一个键为null，可以有多个值为null。
• 线程不安全：HashMap是非线程安全的，如果多个线程同时访问并修改HashMap，可能会出现数据不一致的问题。如果需要在多线程环境下使用，可以考虑使用ConcurrentHashMap类。

HashMap方法：

1. put(key, value)：将指定的键值对添加到HashMap中。 示例：map.put("key1", "value1");

2. get(key)：获取指定键对应的值。 示例：String value = map.get("key1");

3. containsKey(key)：判断HashMap中是否包含指定的键。 示例：boolean result = map.containsKey("key1");

4. containsValue(value)：判断HashMap中是否包含指定的值。 示例：boolean result = map.containsValue("value1");

5. remove(key)：根据键删除HashMap中的键值对。 示例：map.remove("key1");

6. size()：返回HashMap中键值对的数量。 示例：int size = map.size();

测试代码：

/*
给出一个整型数组numbers，和一个目标值target，
请在数组中找出两个加起来等于目标值的数的下标，返回的下标按升序排列。
 */

import java.util.HashMap;
import java.util.Map;

public class NC61 {
    public static void main(String[] args) {
        int[] nums = {1,22,4,24,20,7};
        int target = 26;
        SolutionNC61.solution(nums,target);
    }
}
class SolutionNC61{
    public static void solution(int[] nums,int target){
        Map<Integer,Integer> map = new HashMap<>();
        for (int i = 0; i < nums.length; i++) {
            if(map.get(target-nums[i])==null) {
                map.put(nums[i], i);
            }else{
                System.out.print(map.get(target-nums[i]) +" " );
                System.out.println(i);
                break;
            }
        }
    }
}