本文共 1057 字，大约阅读时间需要 3 分钟。

问题描述

给定一个整数数组 nums 和一个目标值 target，需要在数组中找到两个不同的整数，使得它们的和等于目标值，并返回这两个整数的下标。

思路分析

解决这个问题可以采用多种方法，以下是几种常见的解决思路：

代码实现

以下是基于官方优化方法的高效实现：

import java.util.HashMap;
import java.util.Map;
class Solution {
    public int[] twoSum(int[] nums, int target) {
        Map
   
     map = new HashMap<>();
        for (int i = 0; i < nums.length; i++) {
            int complement = target - nums[i];
            if (map.containsKey(complement)) {
                return new int[] { map.get(complement), i };
            }
            map.put(nums[i], i);
        }
        throw new IllegalArgumentException("No two sum solution");
    }
}
   

代码解释

这种方法在时间复杂度和代码简洁性上都非常出色，适用于大多数情况。