码迷,mamicode.com
首页 > 其他好文 > 详细

43. Multiply Strings

时间:2016-06-24 18:52:48      阅读:136      评论: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
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!