LeetCode Golang 2 兩數相加

2. 兩數相加

給出兩個 非空 的鍊錶用來表示兩個非負的整數。其中，它們各自的位數是按照 逆序 的方式儲存的，並且它們的每個節點只能儲存 一位 數字。

如果，我們將這兩個數相加起來，則會返回乙個新的鍊錶來表示它們的和。

您可以假設除了數字 0 之外，這兩個數都不會以 0 開頭。

示例：

輸入：(2 -> 4 -> 3) + (5 -> 6 -> 4)

輸出：7 -> 0 -> 8
原因：342 + 465 = 807

錯誤思路: 將數字讀出來還原, 進行加法得到sum, 再拆分sum寫入到新的鍊錶中

錯誤原因: 大數字會導致記憶體溢位

func addtwonumbers(l1 *listnode, l2 *listnode) *listnode 

l := new(listnode)
rst := l
pow10 := func(a int) int 
rst := 1
for i := 1; i <= a; i++ 
return rst
} getint := func(l *listnode) (int) 
nums := int{}
for l != nil 
rst := 0
for k, v := range nums 
return rst
} rstnum := getint(l1) + getint(l2)
rstarr := strconv.itoa(rstnum)
bits := len(rstarr)
for i := 1; i <= bits; i++ 
l.next = new(listnode)
l = l.next
} return rst
}

正確解法:

思路: 直接模擬加法過程

package main

import "fmt"
type listnode struct 
/*輸入：(2 -> 4 -> 3) + (5 -> 6 -> 4)
輸出：7 -> 0 -> 8
原因：342 + 465 = 807
*///[1,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1]
//[5,6,4]
func main() 
nums2 := int
for i := 0; i < len(nums1); i++ 
tmp1.next = new(listnode)
tmp1 = tmp1.next
} for i := 0; i < len(nums2); i++ 
tmp2.next = new(listnode)
tmp2 = tmp2.next
} fmt.println(l2.getint())
fmt.println(l1.getint())
l2 = addtwonumbers(l1, l2)
fmt.println(l2.getint())
}func addtwonumbers(l1 *listnode, l2 *listnode) *listnode 
l := new(listnode)
l.val = 0
tmp := l
flag := 0 // flag標誌位, 模擬加法中的進製加1for else 
if l1.next == nil && l2.next == nil 
l1 = l1.next
l2 = l2.next
if l1 == nil 
if l2 == nil 
tmp.next = new(listnode)
if flag == 1 else 
tmp = tmp.next
} if flag == 1 
return l
}func (l *listnode) length() int 
i := 0
for l != nil 
return i
}// 返回鍊錶中的值
func (l *listnode) getint() (int) 
nums := int{}
for l != nil 
rst := 0
for k, v := range nums 
return rst
}// 返回10的幾次方 <---- 大數字的情況下在這裡首先溢位, 寫在這裡只為了測試用
func pow10(a int) int 
rst := 1
for i := 1; i <= a; i++ 
return rst
}

/* 字型問題: 有些分不清 l 和 1,建議複製到ide中進行檢視 */

LeetCode golang 2 兩數相加

2 兩數相加 給出兩個 非空 的鍊錶用來表示兩個非負的整數。其中，它們各自的位數是按照 逆序 的方式儲存的，並且它們的每個節點只能儲存 一位 數字。如果，我們將這兩個數相加起來，則會返回乙個新的鍊錶來表示它們的和。您可以假設除了數字 0 之外，這兩個數都不會以 0 開頭。示例 輸入 2 4 3 5 ...

轉 A2W W2A T2A T2W 等巨集

如果你覺得使用 widechartomultibyte，multibytetowidechar 等函式比較麻煩 眾多的引數，緩衝區的分配與銷毀等。那麼可以使用 a2w w2a t2a t2w 等巨集來代替，它們對上面兩個函式進行了封裝。在使用這些巨集之前，應該包含標頭檔案 atlconv.h 並在呼...

2 基礎控制項2

transform 的預設值為 1，0，0，1，0，0 nslog nsstringfrom 可以列印其他型別的 比如類 affine transform a ffine transform 的初始化為 make make 只能改變一次 不可重複改變 如果想要重複改變 則使用去掉 make 的方法t...