zoukankan      html  css  js  c++  java
  • java实现两个大数相加,可能出现溢出错误

    java实现两个大数相加,可能存在溢出,如123456789 + 987654321 返回 1111111110
    
    
    用BigInteger 三行就完事啊。 不用这个类也可以实现
    public BigInteger plus(String str1,String str2) 
          { 
              BigInteger var1=new BigInteger(str1); 
              BigInteger var2=new BigInteger(str2); 
              BigInteger result=var1.add(var2); 
              
              //输出结果; 
              System.out.println(result); 
              return var1.add(var2); 
              
          } 
    

      

    或者老老实实地进位相加。

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

      

    更多讨论,来自:http://topic.csdn.net/u/20110518/09/0eb2f559-57d6-4ff8-90c5-0c5c644cbe2c.html

  • 相关阅读:
    多态
    封装
    继承
    面向对象
    2.机器学习相关数学基础
    作业1 机器学习概述
    作业15 语法制导的语义翻译
    作业14 算符优先分析
    作业13 自下而上语法分析
    作业12 实验二 递归下降语法分析
  • 原文地址:https://www.cnblogs.com/dartagnan/p/2180423.html
Copyright © 2011-2022 走看看