type
status
date
slug
summary
tags
category
icon
password
comments
题目
难度:简单
示例 1:
示例 2:
输入:nums = [3,2,4], target = 6输出:[1,2]
示例 3:
输入:nums = [3,3], target = 6输出:[0,1]
提示:以下是本篇文章正文内容,下面案例可供参考
一、暴力破解
1.分析题目
当然可以采用暴力破解,只不过用时不会太令人满意。具体方法是两次遍历数组。
2.具体代码
二、使用哈希表
1.分析题目
结合题解分析,我们第一种方法之所以用时过长,是因为在寻找对应值的时候,两次遍历,增大了时间的开销。我们知道通过哈希表访问key和value可以极大地减小时间的开销,本方法便是:逆用哈希表,将数组的下标作为value,将数组的值作为下标,一次遍历减小时间开销
2.具体代码实现
总结
提示:这是一道比较简单的题目,也是寒假刷题的开始。有人相爱,有人夜里开车看海,有人leetcode第一道题写不出来。
加油啊!
- 作者:于淼
- 链接:https://yumiao1.com/article/leetcode1
- 声明:本文采用 CC BY-NC-SA 4.0 许可协议,转载请注明出处。