时间:2015-07-13 来源:

leetCode43.MultiplyStrings(高精度整数相乘)解题思路和方法 【编程语言】

Multiply Strings Given two numbers represented as strings, return multiplication of the numbers as a string. Note: The numbers can be arbitrarily large and are non-negative.

版权声明:本文为博主原创文章,web外包未经博主允许不得转载.

代码一如下(588ms):

public class Solution { //两个数的乘法,html前端制作 String num2) { if(num1.equals("0") || num2.equals("0")){//0*num=0 return "0"; } int k = 0;//进位 int[] n1 = new int[num1.length()]; int[] n2 = new int[num2.length()]; //将num1的数字拆分为int类型的数组,承接网页前端外包个位在0,而不是null for(int i = 0; i < n1.length; i++){ if(i > 0){//从第2位开始,承接网页制作以后乘数的结果递增补一位0 s0 += "0"; } int m = n1[i]; for(j = 0; j < n2.length; j++){ s[i] = (k + n1[i]*n2[j])%10 + s[i];//将乘的数加在前面 k = (k + n1[i]*n2[j])/10; } //循环结束之后如果有进位加上web外包,s[i]); } } ans = ans.replaceAll("^0*",String num2){ //新的数组长度为最大数的长度+1(可能有进位) int len = num1.length() > num2.length() ? num1.length() + 1:num2.length() + 1; int[] n1 = new int[len];//前面为实际数div+css+js切图,后面以0补全 int[] n2 = new int[len]; //将num1的数字拆分为int类型的数组,网页重构报价个位在0,百位在2... int j = 0; for(int i = num1.length() - 1; i >= 0;i--){ n1[j++] = (int)(num1.charAt(i) - '0'); } //将num2的数字拆分为int类型的数组 j = 0; for(int i = num2.length() - 1; i >= 0;i--){ n2[j++] = (int)(num2.charAt(i) - '0'); } String s = "";//保存结果 int k = 0;//进位 for(int i = 0; i < len; i++){ s = (n1[i] + n2[i] + k)%10 + s; k = (n1[i] + n2[i] + k)/10; } return s; } } 代码二(324ms):

思路:此题因为没有负数psd切图html,所以没有考虑正负号问题.整体思路是模拟乘法运算的过程.第一次自己写的代码完全模拟乘法运算,psd切图html将乘数的每一位与被乘数的积都保存web外包,然后再相加,div切图排版这样的思路代码效率上还有代码长度上都比较麻烦.最后晚上参考了一些资料网页切图制作, String num2) { if(num1.equals("0") || num2.equals("0")){//0*num=0 return "0"; } int[] n1 = new int[num1.length()]; int[] n2 = new int[num2.length()]; int[] n = new int[num1.length() + num2.length()]; //将num1的数字拆分为int类型的数组div+css+js切图,十位在1,百位在2... int j = 0; for(int i = num1.length() - 1; i >= 0;i--){ n1[j++] = (int)(num1.charAt(i) - '0'); } //将num2的数字拆分为int类型的数组 j = 0; for(int i = num2.length() - 1; i >= 0;i--){ n2[j++] = (int)(num2.charAt(i) - '0'); } //将相乘的结果保存,页面div重构不考虑进位问题 for(int i = 0; i < n1.length; i++){ for(j = 0; j < n2.length; j++){ //n一定是i+j,因为每次变动都要补一位0 n[i+j] += n1[i]*n2[j];//不考虑进位,psd切图html最后统一处理进位问题 } } int k = 0;//进位 String ans = ""; for(int i = 0; i < n.length; i++){ n[i] = n[i] + k;//先加进位 k = n[i]/10;//下个进位 n[i] = n[i]%10;//余数 ans = n[i] + ans;//将结果逆序保存 } ans = ans.replaceAll("^0*", "");//将开头的0去掉 return ans; } }

点击次数:4204
作者:
web前端行业资讯
Web new NewsList
微软发布WindowsServerBuild17074更新 ,,2018年01月18日凭借一个AI小功能,这款Google应用冲上苹果AppStore榜首 ,,2018年01月18日百度数据可视化实验室正式成立,发布深度学习可视化平台VisualDL ,,2018年01月18日OpenAI开源最新工具包,模型增大10倍只需额外增加20%计算时间 ,,2018年01月18日百度手机输入法8.0正式发布:支持多人语音速记 ,,2018年01月18日CSDN宣布收购TinyMind团队并升级为AI社区 ,,2018年01月18日甲骨文发布补丁修复英特尔芯片漏洞造成的问题 ,,2018年01月18日权威!官方发布CPU熔断和幽灵漏洞防范指引:附补丁下载 ,,2018年01月18日Oracle宣布新的JavaChampions ,,2018年01月18日Fedora28壁纸征集活动现已开幕:将持续至2月13日 ,,2018年01月18日苹果WebKit团队发布Speedometer2.0网页响应测试工具 ,,2018年01月18日百度输入法8.0后天发布:全感官AI输入 ,,2018年01月18日腾讯和乐高合作:共同研发智能玩具、游戏 ,,2018年01月18日HomePod上市日益临近智能音箱市场吸引力越来越大 ,,2018年01月18日英特尔公布修补漏洞后PC性能数据:8代CPU影响最小 ,,2018年01月18日云存储公司Dropbox秘密提交IPO申请估值超百亿美元 ,,2018年01月18日iPod之父:防手机上瘾无技术难度苹果谷歌应承担责任 ,,2018年01月18日芯片不安全英特尔云客户考虑转用AMD等对手处理器 ,,2018年01月18日2018年Java展望 ,,2018年01月18日区块链有多火?快播流量矿石遭20多万人疯抢 ,,2018年01月18日Intel搞定神经拟态芯片:模拟人类大脑、自主学习 ,,2018年01月18日阿里巴巴发布IoTConnect开放连接协议,盼推动语音互动入口普及 ,,2018年01月18日区块链火了,全球大佬们怎么看? ,,2018年01月18日Facebook正测试新功能主推本地新闻资讯 ,,2018年01月18日在GooglePlay中发现使用Kotlin开发的安卓恶意软件 ,,2018年01月18日VisualStudio201715.6预览版本2,增加新功能 ,,2018年01月18日百度陆奇:AI是5G最好的加速器 ,,2018年01月18日PinterestCEO:不同于谷歌和Facebook,我们走了第三条路 ,,2018年01月18日腾讯加码区块链项目已悄然注册“以太锁”商标 ,,2018年01月18日3D打印脑组织?科学家正在向这一目标正在前进 ,,2018年01月18日HDU1847GoodLuckinCET-4Everybody!【博弈】【编程语言】2015年04月27日epoll的一些关键点和总结(二)2015年01月13日Swift学习笔记之初始化 【Web前端】2015年08月24日MacOSX下快速复制文件路径 【编程语言】2015年03月17日eclipsehtml插件的下载和安装 【综合】2015年04月03日看opengl写代码(5)使用顶点数组 【综合】2015年07月15日ZOJ3333Guesstheprice 【综合】2015年04月24日SQLServer中死锁产生的原因及解决办法2014年01月28日Java(引用数据类型)排序 【编程语言】2015年05月20日freeMarker模板加载 【编程语言】2015年03月19日Extjs4GridPanel的主要配置参数详细介绍2014年01月29日js表达斐波那契数列【编程语言】2015年06月24日xml解析 【移动开发】2015年02月15日【WebAPI】WebAPI2深入系列(3)激活HttpController2016年10月12日PostgreSQL9连接数据库的连接信息 【编程语言】2015年06月17日针对aspx木马可以读取iis站点信息,跨网站目录的临时解决方法2014年01月30日确保Linux服务器安全防范四种级别攻击2014年01月30日二叉树(4)----求二叉树深度 【编程语言】2014年12月16日leetcode223:RectangleArea【移动开发】2015年06月11日Windows下NDK开发环境搭建【编程语言】2014年12月30日【万里征程——WindowsApp开发】用浮出控件做预览效果 【移动开发】2015年04月07日Windows8注册表会泄露你所有的密码提示 ,,2016年07月24日解决.netframework4.0环境下遇到版本不同编译不通过的方法详解2014年01月29日javascript——正则表达式 【移动开发】2014年11月04日asp存贮过程(SQL版asp调用存储过程)2014年01月29日POJ3177RedundantPaths(边双联通图)【移动开发】2015年01月30日HashTable源码分析 【移动开发】2015年06月03日TCP序列号和确认号介绍 【移动开发】2015年04月08日10.105*5矩阵,中间最大,4角4个最小元素 【编程语言】2015年04月29日03_Nginx添加新模块【综合】2015年08月24日
我们保证
We guarantee
> psd效果文件手工切图,保证图片效果最好体积最小利于传输
> 100%手写的HTML(DIV+CSS)编码,绝对符合W3C标准
> 代码精简、css沉余量小、搜索引擎扫描迅速,网页打开快捷
> 应用Css Sprite能够减少HTTP请求数,提高网页性能
> 跨浏览器兼容(IE6、7、8、9,Firefox火狐,Chrome谷歌)