type
status
date
Sep 23, 2023 11:34 AM
slug
summary
tags
category
icon
password
Parent item
Sub-item
给定一个整数数组nums和一个整数目标值target，请你在该数组中找出 和为目标值target的那 两个 整数，并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。你可以按任意顺序返回答案。
方法一：暴力枚举
不忘初心，暴力枚举，双循环遍历数组，寻找是否存在
target - x方法二：哈希表
方法1中复杂度较高的查找
target-x ，使用哈希表，可以减少查找 target-x 的复杂度。创建一个字典，字典中存储的是
<遍历过的数字x ，x对应的索引> 先查询字典中是否存在
target-x ，如果存在，即找到结果直接返回如果不存在，则将
x 添加到字典中。- 作者:琥珀
- 链接:https://www.liujianfar.life//article/arithmetic.leetcode._1_TwoSum
- 声明:本文采用 CC BY-NC-SA 4.0 许可协议，转载请注明出处。
