题1 两数之和。
方法1:暴力做法,将i后的所有数都拿出来计算。
方法2 哈希表
为了避免寻找target-x一遍一遍的遍历,使用哈希表直接查询在哈希表中有没有存在这个值。
使用后,再将x放入哈希表,防止x与自己进行匹配。
使用的容器 unordered_map<>
说明:此为建立一个哈希表。<inta,intb> 意味将a映射到b之中。
find()的使用:如果是没有找到的话,是返回哈希表的最后一个元素的下一个位置。
题2 两数相加。
说明:建立一个头节点(新链表)用于存储新数据。
h为移动指针。
carry为进位。