addTwoNumbers --- 单纯研究一下
来源:互联网 发布:软件售后服务承诺英文 编辑:程序博客网 时间:2024/05/29 14:34
You are given two linked lists representing two non-negative numbers. The digits are stored in reverse order and each of their nodes contain a single digit. Add the two numbers and return it as a linked list.
Input: (2 -> 4 -> 3) + (5 -> 6 -> 4)
Output: 7 -> 0 -> 8
很久没有直接了当的写这样的了,感觉不论是C++还是Java,用来形容自己的话,可能就是“垃圾”,所以得练习,得多撸代码啊。2333
对于这个问题是在leetcode的第二题,很明显的是考链表的问题。
实际意思可以这样理解:342 465 存为2-4-3 5-6-4,而结果807 存为708.
-------------------------------------------
我的第一想法是,将链表遍历得到两个sum01,sum02,和为sum03,再把sum03倒置存l3,return即可。这是很直接能够想到的问题,时间复杂度,应该是O(3n),然后Run的时候发生了超时,有点叼啊,2333。
-------------------------------------------
在思考了很久之后,修改多次,总与搞出来了结果为[],2333 ,是时候看一波“大神”操作了,拿过来研究一下同时也算是巩固一下java的链表怎么用。-------------------------------------------
/** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode(int x) { val = x; } * } */public class Solution { public ListNode addTwoNumbers(ListNode l1, ListNode l2) { int sum=0; //一个新的int 数 ListNode newHead=new ListNode(0); //创建一个新的链表 ListNode p1=l1,p2=l2,p3=newHead; while(p1!=null||p2!=null){ if(p1!=null){ sum+=p1.val; p1=p1.next; } if(p2!=null){ sum+=p2.val; p2=p2.next; } p3.next=new ListNode(sum%10); p3=p3.next; sum/=10; } if(sum==1) p3.next=new ListNode(1); return newHead.next; }}
仔细走了一遍流程之后,我只想说牛逼啊!!!!!
里面关键的地方就是sum的使用,取余之后相当于给的是当前位(例:l1的头元素,l2的头元素相加,那么取余给了l3的头元素(实际是newHead.next),而sum/=10,那么如果有进位的话,在下一次循环的时候已经加了,完美),之后在while之后,判断是否有进位1,最后return newHead.next,堪称完美啊,用了一个while,时间复杂度O(n),没有超时,没有错误,而且很nice!!!
0 0
- addTwoNumbers --- 单纯研究一下
- AddTwoNumbers
- AddTwoNumbers
- 单纯
- LeetCode AddTwoNumbers
- #002AddTwoNumbers
- 2AddTwoNumbers
- LeetCode AddTwoNumbers
- 2.addTwoNumbers
- LeetCode--------AddTwoNumbers
- 2.AddTwoNumbers
- [LeetCode]AddTwoNumbers
- LeetCode AddTwoNumbers
- Leetcode:AddTwoNumbers
- LeetCode2-AddTwoNumbers
- Problem2:addTwoNumbers
- 研究一下啊
- 研究一下Ubuntu
- Mac 在终端退出命令行环境
- ios 应用内跳转微信
- 本地配置文件比对更新覆盖
- srs代码学习(6)--如何实现edge
- 创建GitHub技术博客全攻略
- addTwoNumbers --- 单纯研究一下
- 幸运数字---京东2017年在线笔试题
- C++ Primer 7.9 指向函数的指针
- Tomcat启动不成功,报错Failed to load the sqljdbc_auth.dll
- jquery点击左右图片切换源码
- mysql学习—查询数据库中特定的值对应的表
- 我所遇到的linux问题
- Java利用Spring作定时器
- poj 1195