首页 > 其他 > 详细

43. Multiply Strings

时间:2016-06-24 18:51:34      阅读:147      评论:0      收藏:0      [点我收藏+]
/**
 * @param {string} num1
 * @param {string} num2
 * @return {string}
 */
var multiply = function(num1, num2) {
		    num1 = num1.split("").reverse().join(""); 
		    num2 = num2.split("").reverse().join(""); 
		    var arr = new Array();
		    var push = 0;
		    for(var loop2 = 0;loop2 < num2.length;loop2++){
		        for(var loop1 = 0;loop1 < num1.length;loop1++){
		        	var temp = num2[loop2] * num1[loop1];
		        	var curValue = arr[loop1 + loop2] ? arr[loop1 + loop2] : 0;
		        	curValue = Number(curValue) + Number(push) + Number(temp);
		        	push = parseInt(curValue / 10);
		        	arr[loop2 + loop1] = curValue % 10;
		        }
		        if(push){
    		        arr[loop2 + loop1] = push;
    		        push = 0;
		        }
		    }
		    arr = arr.reverse();
		    
		    var rst = "";
		    for(var loop = 0;loop < arr.length;loop++){
		        if(!arr[loop] == 0 || !rst==‘‘){
		            rst += arr[loop];
		        }
		    }
		    if(rst==‘‘)return "0";
		    return rst;
		};
		
		

  

43. Multiply Strings

原文:http://www.cnblogs.com/dongfangchun/p/5615104.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!