摘要: 原题如下: 思路:在一个while中遍历两个链表,直到最长的链表为空,或者没有进位。每一步获取两个链表对应的结点的值a,b,然后相加a+b。如果上一步又进位,那就加a+b+1,若由于进位加1后还产生进位,则设置进位标识位为true。如果a+b大于9,也要设置进位标识为true。 代码如下: 阅读全文
posted @ 2018-01-23 12:23 HOU_JUN 阅读(146) 评论(0) 推荐(0) 编辑
摘要: 原题如下: 思路:将nums放到一个map<int,int>中,其中,键是nums中元素,值对应其下标。然后遍历nums,取nums中一个值nums[i],接着用target减去它,最后再map中找差值map[num[i]]。如果发现差值,则返回i,map[num[i]]。 代码如下: 阅读全文
posted @ 2018-01-23 11:34 HOU_JUN 阅读(182) 评论(0) 推荐(0) 编辑