zoukankan      html  css  js  c++  java
  • 43. Multiply Strings

    /**
     * @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;
    		};
    		
    		
    

      

  • 相关阅读:
    RedMine 1.3.3 安装攻略
    .net 4.0 framework 安装时发生严重错误
    MYSQL安装配置
    接口隔离ISP
    依赖倒置DIP
    VS2010添加WP模板
    VS2012尝鲜
    OCP开放闭合
    单一职责
    里氏替换
  • 原文地址:https://www.cnblogs.com/dongfangchun/p/5615104.html
Copyright © 2011-2022 走看看