计算两个超长整数和

紫霖ty

于 2020-07-14 14:29:38 发布

阅读量1k

点赞数 1

分类专栏：代码功能框架文章标签： java

本文链接：https://blog.csdn.net/weixin_41422086/article/details/107337435

版权

代码功能框架专栏收录该内容

18 篇文章 0 订阅

订阅专栏

一、当两个超大整数进行运算时，基础数据类型范围已经不够，例如int只是 -2147483648~2147483647。

这时可以将超长整数转换为字节数组，再进行运算，代码如下：

    public String calculate(char[] m, char[] n) {
        int index = n.length - 1;
        int[] result = new int[m.length];
        for (int i = m.length - 1; i >= 0; i--) {
            result[i] = Integer.parseInt(m[i] + "");
            if(index >= 0)
            {
                result[i] = result[i] + Integer.parseInt(n[index] + "");
                index--;
            }
        }

        StringBuffer sb = new StringBuffer();
        for (int i = result.length - 1; i >= 0; i--) {
            if (result[i] >= 10 && i - 1 >= 0) {
                result[i - 1] += 1;
                result[i] -= 10;
            }
            if(i - 1 < 0 && result[0] >= 10)
            {
                char[] chars = (result[0] + "").toCharArray();
                sb.append(chars[1]);
                sb.append(chars[0]);
            }else
            {
                sb.append(result[i]);
            }
        }
        return sb.reverse().toString();
    }