使用数组进行大数据运算

这里的大数据不是互联网上的大数据,而是指 比 long.maxValue还要大的数,因为基本类型已经满足不了大数据的计算。所以一般方法是采用数组。

 

下面是我自己的实现代码:

复制代码
   /**
     * 两个数组进行计算
     * */
    public static int[] calculate(int[] value1,int[] value2){

        //存放每次循环乘的结果
        int tempLength = value1.length * 2 -1;
        int[][] temp = new int[value1.length][tempLength];
        //第一步,循环遍历第一个,依次乘以 value2的值,然后要留空位
        for (int i=value1.length -1;i>=0;i--){
            int[] tempValue = new int[tempLength];
            //预留几个 0
            int zeroLength = value1.length-1-i;
            //赋值
            for (int j= value2.length-1;j>=0;j--){
                int index = tempLength - zeroLength - (value2.length-j);
                tempValue[index] = value1[i] * value2[j];
            }
            temp[i] = tempValue;
        }

        //数组对应的每个值想加,行成一个新数组
        int[] sumArr = new int[tempLength];
        for (int i=0;i<temp.length;i++){
            for (int j=0;j<temp[i].length;j++){
                sumArr[j]+= temp[i][j];
            }
        }

        for (int i=sumArr.length-1;i>0;i--){
            sumArr[i-1] += sumArr[i] / 10;
            sumArr[i] = sumArr[i] % 10;//取余数
        }
        return sumArr;
    }
复制代码

 

posted @   丶Pz  阅读(906)  评论(0编辑  收藏  举报
编辑推荐:
· go语言实现终端里的倒计时
· 如何编写易于单元测试的代码
· 10年+ .NET Coder 心语,封装的思维:从隐藏、稳定开始理解其本质意义
· .NET Core 中如何实现缓存的预热?
· 从 HTTP 原因短语缺失研究 HTTP/2 和 HTTP/3 的设计差异
阅读排行:
· 周边上新:园子的第一款马克杯温暖上架
· Open-Sora 2.0 重磅开源!
· 分享 3 个 .NET 开源的文件压缩处理库,助力快速实现文件压缩解压功能!
· Ollama——大语言模型本地部署的极速利器
· DeepSeek如何颠覆传统软件测试?测试工程师会被淘汰吗?
点击右上角即可分享
微信分享提示
+

"大爷常来玩呀"

微信支付