两数之和
LeetCode Hot 100
哈希
难度: 简单
题目描述
给定一个整数数组 nums 和一个目标值 target，找出数组中和为目标值的两个数。
解题思路
使用哈希表存储数组元素的值和索引。在遍历数组时，检查 target - nums[i] 是否在哈希表中。如果存在，返回两个索引；否则将当前元素加入哈希表。时间复杂度为 O(n)。
给定一个整数数组 nums 和一个目标值 target，找出数组中和为目标值的两个数。
使用哈希表存储数组元素的值和索引。在遍历数组时，检查 target - nums[i] 是否在哈希表中。如果存在，返回两个索引；否则将当前元素加入哈希表。时间复杂度为 O(n)。