Leetcode 1. 两数之和

文章结构概览

• 0001. 两数之和的求解方法
  • • 哈希表的应用
    • 将两个循环结构进行整合

0001. 两数之和

对于一个整数序列nums以及一个指定的目标数值target，请在该序列中识别出两个整数，使得它们的和恰好等于目标值，并返回这两个整数在序列中的位置索引。

可以确定的是，每组输入数据仅对应唯一的一个解。同时需注意，不允许重复使用数组中的同一元素来构成解。

示例:
当 nums = [2, 7, 11, 15] 且 target = 9 时，
由于 nums[0] + nums[1] = 2 + 7 = 9
因此应返回 [0, 1]

哈希表

    import java.util.*;
    class Solution {
    public int[] twoSum(int[] nums, int target) {
        int[] result = new int[2];
        if (nums == null || nums.length < 2)
            return result;
        Map<Integer, Integer> map = new HashMap<>();