两数之和
- 一、题目
- 二、暴力解法
- 三、哈希表
- 四、map字典
- 1.基本方法
- .set()添加键值对
- .get()通过键获取值
- .has()判断map是否有这个键
- 2.map和set的联系和区别共同点
- 共同点
- Map
- Set
一、题目
二、暴力解法
三、哈希表
解题思路:将nums的元素依次以键值对的方式存储在map字典里,键为数组具体的值,值为数组下标,直到找到相加之和为target的两数下标
四、map字典
1.基本方法
.set()添加键值对
.get()通过键获取值
.has()判断map是否有这个键
……其他可见http://t.csdnimg.cn/0aEK1
2.map和set的联系和区别共同点
共同点
都是集合数据结构,用于存储多个值。
都可以存储任何类型的值,包括对象、数组、函数等。
都有各自的迭代器方法,如keys()、values()和entries(),可以用于遍历集合中的元素。
都可以使用forEach方法来遍历集合。
都支持size属性来获取集合中元素的数量。
Map
是一个键值对集合,每个元素都由一个键和一个值组成。
键值对中的键可以是任何类型,不仅仅是字符串,可以是对象、数组等。
Map中的键是唯一的,如果有重复的键,后面的值会覆盖前面的值。
可以使用get方法根据键获取值,使用set方法添加键值对。
可以使用has方法检查是否存在某个键。
可以使用delete方法删除某个键值对。
Set
是一个值的集合,每个元素都是唯一的,不能有重复的值。
Set中的值可以是任何类型。
可以使用add方法添加值,如果值已经存在,则不会重复添加。
可以使用has方法检查集合中是否存在某个值。
可以使用delete方法删除集合中的某个值。
Set通常用于去除数组中的重复元素或保存一组唯一的值。
更多可见http://t.csdnimg.cn/K1jvj