Java怎么实现两数相加
这篇文章主要介绍“Java怎么实现两数相加”,在日常操作中,相信很多人在Java怎么实现两数相加问题上存在疑惑,小编查阅了各式资料,整理出简单好用的操作方法,希望对大家解答”Java怎么实现两数相加”的疑惑有所帮助!接下来,请跟着小编一起来学习吧!
创新新互联,凭借10多年的做网站、网站设计经验,本着真心·诚心服务的企业理念服务于成都中小企业设计网站有成百上千家案例。做网站建设,选成都创新互联公司。
You are given two non-empty linked lists representing two non-negative integers. 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.
You may assume the two numbers do not contain any leading zero, except the number 0 itself.
Input: (2 -> 4 -> 3) + (5 -> 6 -> 4) Output: 7 -> 0 -> 8 342+465 = 807
题目描述:输入两个非空单链表,链表的每个结点的值是一个1位数整数,两个链表都是一个大整数每一位的逆序排序,求这两个链表代表的整数的和的链表值;
思路:1. 获取到两个数 然后相加 再新建list写入。2.每位想加时候考虑进位标志位
def addTwoNumbers(L1,L2): move = 0 while L1: numOfL1 = L1.val * 10**move move += 1 L1 = L1.next move = 0 while L2: numOfL2 = L2.val * 10**move move += 1 L2 = L2.next final = numOfL1 + numOfL2 h = m = ListNode(0) if not final: return h while final: m.next = ListNode(final % 10) final = final/10 m = m.next # m.next 默认为空 return h.next # 带进位标志位的 函数 挺好 def addTwoNumbers(L1,L2): if L1 is None: return L2 if L2 is None: return L1 tmp = ListNode(0) # 最终要用的 res = tmp flag = 0 #进位标记位 while L1 or L2: tmpsum = 0 if L1: tmpsum = L1.val L1 = L1.next if L2: tmpsum += L2.val L2 = L2.next tmpres = ((tmpsum + flag) % 10) # 余数 flag = ((tmpsum + flag) // 10) # 进位 res.next = ListNode(tmpres) res = res.next if flag: res.next = ListNode(1) res = tmp.next return res
到此,关于“Java怎么实现两数相加”的学习就结束了,希望能够解决大家的疑惑。理论与实践的搭配能更好的帮助大家学习,快去试试吧!若想继续学习更多相关知识,请继续关注创新互联网站,小编会继续努力为大家带来更多实用的文章!
文章标题:Java怎么实现两数相加
文章地址:http://azwzsj.com/article/ggodcp.html