【leetcode算法-01】两数之和问题

这是一个经典的编程问题，通常在面试中作为考察候选人的基本能力的问题。这个问题是这样的：给你一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。

例如：
给定 nums = [2, 7, 11, 15], target = 9，
因为 nums[0] + nums[1] = 2 + 7 = 9，
所以返回 [0, 1]

public class Solution {
    public int[] twoSum(int[] nums, int target) {
        Map<Integer, Integer> 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");
    }
}

这个解决方案使用了一个哈希表来存储每个元素及其对应的索引。然后，对于每一个元素nums[i]，我们都检查哈希表中是否存在target-nums[i]这个值。如果存在，则找到了一个解；否则，我们将nums[i]存入哈希表中以备后用。

注意，这个解决方案的时间复杂度为O(n)，其中n是数组的长度。这是因为我们需要遍历整个数组一次。空间复杂度也为O(n)，因为在最坏的情况下，我们可能需要将所有的元素都存入哈希表中。

最后，如果我们没有找到解，那么我们就抛出IllegalArgumentException异常，表示没有两个数的和等于目标值的解。