Java怎么實現(xiàn)兩數(shù)相加

這篇文章主要介紹“Java怎么實現(xiàn)兩數(shù)相加”，在日常操作中，相信很多人在Java怎么實現(xiàn)兩數(shù)相加問題上存在疑惑，小編查閱了各式資料，整理出簡單好用的操作方法，希望對大家解答”Java怎么實現(xiàn)兩數(shù)相加”的疑惑有所幫助！接下來，請跟著小編一起來學(xué)習(xí)吧！

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

• 題目描述：輸入兩個非空單鏈表，鏈表的每個結(jié)點的值是一個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

到此，關(guān)于“Java怎么實現(xiàn)兩數(shù)相加”的學(xué)習(xí)就結(jié)束了，希望能夠解決大家的疑惑。理論與實踐的搭配能更好的幫助大家學(xué)習(xí)，快去試試吧！若想繼續(xù)學(xué)習(xí)更多相關(guān)知識，請繼續(xù)關(guān)注億速云網(wǎng)站，小編會繼續(xù)努力為大家?guī)砀鄬嵱玫奈恼拢?/p>