算法每日一题（Day 1：基础入门）
题目：两数之和
难度 ：简单题目描述 ：给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 的那 两个 整数，并返回它们的数组下标。你可以假设每种输入只会对应一个答案，且数组中同一个元素不能使用两遍。你可以按任意顺序返回答案。
示例：输入：nums = [2,7,11,15], target = 9输出：[0,1]解释：因为 nums [0] + nums [1] = 2 + 7 = 9，所以返回 [0,1]。
解题思路
这道题有两种常见解法，新手可以先掌握暴力解法，再进阶到高效解法：
- 暴力解法（入门） ：双层 for 循环遍历数组，逐一检查两个数的和是否等于 target。
- 优点：思路简单，容易理解；
- 缺点：时间复杂度高（O (n²)），数据量大时效率低。
- 哈希表解法（进阶） ：遍历数组时，用 HashMap 存储「数值 - 下标」的映射，每遍历一个数，先检查 HashMap 中是否存在
target - 当前数，存在则直接返回结果，不存在则将当前数存入 Map。- 优点：时间复杂度 O (n)，空间复杂度 O (n)，效率大幅提升；
- 缺点：需要额外的空间存储哈希表。