Completed
Dec 25, 2024
标签
哈希表
数组
相关企业
难度
简单
- 题目描述：给定一个target和一个数组，找到数组中两个数字的下标，使其和为target，同一个数字不能用两次且只有一个解
- 代码思路：暴力方法两层循环，时间复杂度高。使用HashMap记录数组中每个数字和其下标。遍历数组，查找第target-第i个数字的值是否在HashMap中且map的value不能为i，避免使用两次
- 第一个遍历记录至Map中
- 第二个遍历查找两个数的索引，如果查到则存入result
Comments
Loading...
