這篇文章主要介紹“Java怎么實現(xiàn)兩數(shù)相加”,在日常操作中,相信很多人在Java怎么實現(xiàn)兩數(shù)相加問題上存在疑惑,小編查閱了各式資料,整理出簡單好用的操作方法,希望對大家解答”Java怎么實現(xiàn)兩數(shù)相加”的疑惑有所幫助!接下來,請跟著小編一起來學習吧!
創(chuàng)新新互聯(lián),憑借10多年的做網(wǎng)站、網(wǎng)站設計經(jīng)驗,本著真心·誠心服務的企業(yè)理念服務于成都中小企業(yè)設計網(wǎng)站有成百上千家案例。做網(wǎng)站建設,選成都創(chuàng)新互聯(lián)公司。
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位數(shù)整數(shù),兩個鏈表都是一個大整數(shù)每一位的逆序排序,求這兩個鏈表代表的整數(shù)的和的鏈表值;
思路:1. 獲取到兩個數(shù) 然后相加 再新建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 # 帶進位標志位的 函數(shù) 挺好 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) # 余數(shù) flag = ((tmpsum + flag) // 10) # 進位 res.next = ListNode(tmpres) res = res.next if flag: res.next = ListNode(1) res = tmp.next return res
到此,關于“Java怎么實現(xiàn)兩數(shù)相加”的學習就結束了,希望能夠解決大家的疑惑。理論與實踐的搭配能更好的幫助大家學習,快去試試吧!若想繼續(xù)學習更多相關知識,請繼續(xù)關注創(chuàng)新互聯(lián)網(wǎng)站,小編會繼續(xù)努力為大家?guī)砀鄬嵱玫奈恼拢?/p>
當前題目:Java怎么實現(xiàn)兩數(shù)相加
網(wǎng)站網(wǎng)址:http://weahome.cn/article/ggodcp.html