【leetcode】【1】Two Sum

最新推荐文章于 2025-08-09 15:58:26 发布

原创最新推荐文章于 2025-08-09 15:58:26 发布 · 330 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java #leetcode

Java 同时被 2 个专栏收录

150 篇文章

订阅专栏

算法

144 篇文章

订阅专栏

本文介绍了一个经典的问题：如何在一个整数数组中找到两个元素的和等于特定的目标值。通过使用哈希映射，我们可以在O(n)的时间复杂度下解决这个问题，并提供了一个Java AC代码实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

一、问题描述

Given an array of integers, return indices of the two numbers such that they add up to a specific target.

You may assume that each input would have exactly one solution.

Example:

Given nums = [2, 7, 11, 15], target = 9,

Because nums[0] + nums[1] = 2 + 7 = 9,
return [0, 1].

二、问题分析

比较经典的一位数组的处理问题。可以利空HashMap来处理，key存nums[i]和target的差值，value存数组的索引。时间复杂度O（n）。

三、Java AC 代码

public int[] twoSum(int[] nums, int target) {
        int[] res = new int[2];
		if (nums == null || nums.length < 2) {
			return res;
		}
		HashMap<Integer, Integer> map = new HashMap<Integer, Integer>();
		for (int i = 0; i < nums.length; i++) {
			if (!map.keySet().contains(nums[i])) {
				map.put(target - nums[i], i);
			} else {
				int tmp = map.get(nums[i]);
				if (tmp > i) {
					res[0] = i + 1;
					res[1] = tmp + 1;
				} else {
					res[0] = tmp + 1;
					res[1] = i + 1;
				}
			}
		}
		return res;
    }