溫馨提示×
您好，登錄后才能下訂單哦！
點擊 登錄注冊 即表示同意《億速云用戶服務條款》
您好，登錄后才能下訂單哦！
這篇文章將為大家詳細講解有關golang刷leetcode技巧之如何實現大數相乘，小編覺得挺實用的，因此分享給大家做個參考，希望大家閱讀完這篇文章后可以有所收獲。
給定兩個以字符串形式表示的非負整數 num1 和 num2，返回 num1 和 num2 的乘積，它們的乘積也表示為字符串形式。
示例 1:
輸入: num1 = "2", num2 = "3"
輸出: "6"
示例 2:
輸入: num1 = "123", num2 = "456"
輸出: "56088"
說明：
num1 和 num2 的長度小于110。
num1 和 num2 只包含數字 0-9。
num1 和 num2 均不以零開頭，除非是數字 0 本身。
不能使用任何標準庫的大數類型（比如 BigInteger）或直接將輸入轉換為整數來處理。
解題思路：
1，兩數相乘最大長度是兩個數的長度相加
2，num1[i] 和 num2[j]相乘，結果只影響i+j 位和i+j+1位
r[i+j+1]+= (r[i+j]+n1[i]*n2[j])/10 r[i+j]= (r[i+j]+n1[i]*n2[j])%10
3，計算結果轉string需要關注頭部的0，如果全0，保留一個0
代碼實現：
func multiply(num1 string, num2 string) string {n1:=str2int(num1)n2:=str2int(num2)if n1==nil || n2==nil{return ""}r:=make([]int64,len(n1)+len(n2))for i:=0;i<len(n1);i++{for j:=0;j<len(n2);j++{r[i+j+1]+= (r[i+j]+n1[i]*n2[j])/10r[i+j]= (r[i+j]+n1[i]*n2[j])%10}}var s stringj:=len(r)-1for j>0 && r[j]==0{j--}for i:=0;i<=j;i++{s=fmt.Sprintf("%d",r[i])+s}return s}func str2int(num string )[]int64{if len(num)==0{return nil}var r []int64for i:=0;i<len(num);i++{v,err:=strconv.ParseInt(string([]byte{num[i]}),10,10)if err!=nil{return nil}r=append([]int64{v},r...)}return r}
關于“golang刷leetcode技巧之如何實現大數相乘”這篇文章就分享到這里了，希望以上內容可以對大家有一定的幫助，使各位可以學到更多知識，如果覺得文章不錯，請把它分享出去讓更多的人看到。
免責聲明：本站發布的內容（圖片、視頻和文字）以原創、轉載和分享為主，文章觀點不代表本網站立場，如果涉及侵權請聯系站長郵箱：is@yisu.com進行舉報，并提供相關證據，一經查實，將立刻刪除涉嫌侵權內容。
