JS一个算法题

题目:实现超出整数存储范围的两个大整数想加function(a，b)。注意：参数a和b以及函数返回值都是字符串。

目的:考算法, 基本逻辑。

我实现的基本思路是：

①两个数字字符串长度补成一样，用字符串'0’补位，比如 a='1111',b='22',b用'0'补位成='0022'.

②分3中情况处理,初始值的长度比较,,a的长度大于b的长度,b的长度大于a的长度,a的长度等于b的长度

③初始值的长度比较,,a的长度大于b的长度,补位比较简单,再用两个空数组push进去,push的时候都parseInt( )转换成数字,为后面好计算

④再准备个空数组,for循环把③的两个数组里对应的索引值的值想加后的值push进这个空数组,标记数组④

⑤数组④里的值再用比较排序的原理再处理下,差不多就出来了,不废话了,直接上代码

1 1 function add(a,b){
2 2     var arr=[];
3 3     var len=a.length>b.length?a.length:(a.length<b.length?b.length:a.length);
4 4     var n=a.length>b.length?a.length-b.length:b.length-a.length;
5 5     if(a.length===b.length){
6 6         for(var i=0;i<len;i++){
7 7             arr.unshift(parseInt(a[i])+parseInt(b[i]))    
8 8         }    
9 9     }else{
1010         var str='';
1111         for(var i=0;i<n;i++){
1212             str+='0';
1313         }
1414         var _this= a.length>b.length ? str+b : str+a ;
1515         if(a.length>b.length){
1616             for(var i=0;i<len;i++){
1717                 arr.unshift(parseInt(a[i])+parseInt(_this[i]))
1818             }
1919         }else{
2020             for(var i=0;i<len;i++){
2121                 arr.unshift(parseInt(b[i])+parseInt(_this[i]))
2222             }
2323         }
2424     }
2525     for(var i=0;i<len-1;i++){
2626         for(var j=0;j<len-1-i;j++){
2727             if(arr[j]>=10){
2828                 var temp=arr[j]-10;
2929                 arr[j]=temp;
3030                 arr[j+1]=arr[j+1]+1;
3131             }else{
3232                 arr[j]=arr[j];
3333             }
3434         }
3535     }
3636 
3737     return arr.reverse().join('');
3838 }
3939 
4040 var a='111';
4141 var b='22275676575'
4242 console.log(add(a,b))
4343 console.log(parseInt(a)+parseInt(b))
44
45再优化了下:
46
47 1 function add(a,b){
48 2     var arr=[];
49 3     var len=a.length>b.length?a.length:(a.length<b.length?b.length:a.length);
50 4     var n=a.length>b.length?a.length-b.length:b.length-a.length;
51 5     if(a.length===b.length){
52 6         for(var i=0;i<len;i++){
53 7             arr.unshift(parseInt(a[i])+parseInt(b[i]))    
54 8         }    
55 9     }else{
5610         var _this= a.length>b.length ? b.padStart(len,'0') : a.padStart(len,'0') ;
5711         if(a.length>b.length){
5812             for(var i=0;i<len;i++){
5913                 arr.unshift(parseInt(a[i])+parseInt(_this[i]))
6014             }
6115         }else{
6216             for(var i=0;i<len;i++){
6317                 arr.unshift(parseInt(b[i])+parseInt(_this[i]))
6418             }
6519         }
6620     }
6721     for(var i=0;i<len-1;i++){
6822         for(var j=0;j<len-1-i;j++){
6923             if(arr[j]>=10){
7024                 var temp=arr[j]-10;
7125                 arr[j]=temp;
7226                 arr[j+1]=arr[j+1]+1;
7327             }else{
7428                 arr[j]=arr[j];
7529             }
7630         }
7731     }
7832     return arr.reverse().join('');
7933 }
8034 
8135 var a='111';
8236 var b='22275676575'
8337 console.log(add(a,b))
8438 console.log(parseInt(a)+parseInt(b))

小数精度处理方法：超小值保存需要保存成字符串

1 1 function add(a,b){
2 2   var aStr=a.toString();
3 3   var bStr=b.toString();
4 4   var aLen=aStr.length;
5 5   var bLen=bStr.length;
6 6   var resStr=aLen>bLen?aStr:bStr;
7 7   var resLen=aLen>bLen?aLen:bLen;
8 8   var n= resLen - resStr.indexOf('.')-1;
9 9   return (a*10*n+b*10*n)/(10*n)
1010 }
1111 console.log(add(0.1,0.2))//0.3
1212 console.log(add(0.1,0.00000002))//0.10000002
1313 console.log(add(0.01,0.0000002))//0.0100002

评论区

相关推荐