请给出两数之和问题的解法：给定一个整数数组和一个目标值，找出数组中两个数之和等于目标值的下标，并说明时间复杂度和空间复杂度。

回答思路

1. 能提出暴力解并分析其O(n^2)复杂度
2. 能使用HashMap实现O(n)时间复杂度和O(n)空间复杂度
3. 能正确处理无解和重复元素情况，返回所有符合条件的下标或按题目要求返回一组
4. 能清晰阐述哈希表查找为何能将内层循环降为O(1)