twoSum

两数之和算法解析

最新推荐文章于 2025-04-09 16:12:02 发布

原创最新推荐文章于 2025-04-09 16:12:02 发布 · 143 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#two_sum

algorithm 专栏收录该内容

1 篇文章

订阅专栏

本文深入探讨了经典的两数之和算法问题，提供了两种解决方案：双循环遍历和哈希表查找。通过代码示例，展示了如何在给定整数数组中找到两个数，使它们的和等于特定目标值。第一种方法使用双重循环，逐对检查数组中的元素；第二种方法利用哈希表，提高查找效率，实现快速匹配。

package leetcode;

public class TwoSum {
	public int[] twoSum(int[] nums, int target){
		if (nums.length < 2){
			return new int[0];
		}
		for (int i = 0; i < nums.length; ++i){
			for (int j = i + 1; j < nums.length; ++j){
				if (nums[i] + nums[j] == target){
					return new int[] {i, j};
				}
			}
		}
		
		return new int[0];
	}
}


def twoSum(nums, target):
	hash_map = dict()
	for i, x in enumerate(nums):
		if target - x in hash_map:
			return [i, hash_map[target - x]]
		hash_map[x] = i
print(twoSum([2, 7, 5, 9], 9))