Lazy loaded image
🗒️leetcode刷题 1. 两数之和
字数 506阅读时长 2 分钟
2021-7-2
2025-2-26
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第一道题写不出来。
加油啊!
上一篇
leetcode刷题笔记 2043. 简易银行系统
下一篇
leetcode刷题笔记 606. 根据二叉树创建字符串

评论
Loading...