两数之和 - 算法学习

141 阅读1分钟

描述:在数组中找出2个数的下标,其之和等于目标值,比如:数组[1,2,3,4],目标值6,其下标为[1,3]

解法:哈希表

  1. 将数组转换为哈希表,key=数值,value=下标
  2. 目标值 - 数值 = 新值
  3. 如果新值存在哈希表中,则输出减数和新值的下标

参考资料

Hollis 大神的《2023全新Java面试宝典课程,八股文学习资料》