• 大数加减,不使用BigInt,可以采用进位运算


    1.思路,找到最长的字符长度,然后给最短的补0

    2.反向for循环这个lenth,然后计算,先计算个位,个位加减后%10,得出余数,同时计算个位加减是否>=10,得出进位,将进位的1给到十位;后续同理

    代码如下:

    public static String add(String data1,String data2){
            int len1 = data1.length();
            int len2 = data2.length();
            int len = len1>len2?len1:len2;   //得到最大长度然后补0
            while(len1++ < len){
                data1 = "0" + data1;
            }
            while(len2++ < len){
                data2 = "0" + data2;
            }
            int arr[] = new int[len];
            for(int i=0;i             arr[i] = data1.charAt(i) - '0' + data2.charAt(i) - '0';//利用字符进行加法运算
            }
            for(int i=len-1;i>0;i--){
                int jinwei = arr[i]>=10?1:0;//进位
                arr[i] = arr[i]%10;          
                arr[i-1] = arr[i-1] + jinwei;//进到前面一位
            }
            StringBuffer sb = new StringBuffer();
            if(arr[0]>=10){     //处理第一位情况如果第一位得出的大于等于10,则还需要补一个1
                sb.append(1);
                sb.append(arr[0]%10);
            }else{
                sb.append(arr[0]);
            }
            for(int i=1;i             sb.append(arr[i]);
            }
            return sb.toString();
        }

  • 相关阅读:
    npm是如何处理多版本依赖的?
    ShardingJdbcⅡ
    mysql快问快答(1)---MySQL常用的存储引擎MyISAM和InnoDB
    【图像边缘检测】基于matlab灰度图像的积累加权边缘检测【含Matlab源码 2010期】
    ServletContext
    ChatGPT学习第四周
    React基础教程(07):条件渲染
    花5分钟学习机器学习基础知识
    JS字符串
    axios和Ajax
  • 原文地址:https://blog.csdn.net/fengzhiqi1993/article/details/126497089