千家信息网

请输入关键字词

热门搜索排行

最新搜索排行

导航： 首页 > 互联网科技 >

golang刷leetcode技巧之如何实现大数相乘

发表于：2026-11-01 作者：千家信息网编辑
千家信息网最后更新 2026年11月01日，这篇文章将为大家详细讲解有关golang刷leetcode技巧之如何实现大数相乘，小编觉得挺实用的，因此分享给大家做个参考，希望大家阅读完这篇文章后可以有所收获。给定两个以字符串形式表示的非负整数 n
千家信息网最后更新 2026年11月01日golang刷leetcode技巧之如何实现大数相乘

这篇文章将为大家详细讲解有关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])

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       for j:=0;j          r[i+j+1]+= (r[i+j]+n1[i]*n2[j])/10          r[i+j]= (r[i+j]+n1[i]*n2[j])       }   }
   var s string      j:=len(r)-1   for 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 []int64  for i:=0;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技巧之如何实现大数相乘"这篇文章就分享到这里了，希望以上内容可以对大家有一定的帮助，使各位可以学到更多知识，如果觉得文章不错，请把它分享出去让更多的人看到。

很赞哦！
大数 篇文章 长度 输入 技巧 两个 乘积 字符 字符串 形式 数字 整数 更多 示例 结果 输出 不错 实用 最大 代码 数据库的安全要保护哪些东西 数据库安全各自的含义是什么 生产安全数据库录入 数据库的安全性及管理 数据库安全策略包含哪些 海淀数据库安全审计系统 建立农村房屋安全信息数据库 易用的数据库客户端支持安全管理 连接数据库失败ssl安全错误 数据库的锁怎样保障安全 瑰夏咖啡 互联网科技公司排名 互联网科技活动banner 互联网络科技有限公司 兼蜜互联网科技 联恩商钥互联网科技有限公司 昭通云南众福互联网科技有限公司 汽车互联网创新科技园 互联网时代科技改变生活 南山科技园互联网公司有哪些 语蝶互联网科技有限公司 崇明区互联网教育科技售后服务 互联网与医疗科技 深圳育鹏互联网科技有限公司招聘 民营互联网公司国防科技 同城互联网络科技 北京瑞云互联网科技有限公司 互联网大会出现的黑科技 山东亿川互联网科技有限责任公司 科技发展第三阶段互联网时代 互联网新科技 友谊互联网络科技 互联网科技生活的内容 衡水科技产业互联网平台 成都铂石互联网科技做什么的 华夏互联网科技业 互联网科技大奖都有哪些公司 富国互联网金融科技混合基金 互联网科技对化妆品行业 上海互联网科技园景观

相关文章

0