大整数数相乘的问题

最新推荐文章于 2021-11-05 21:10:52 发布

转载最新推荐文章于 2021-11-05 21:10:52 发布 · 712 阅读

自我练习专栏收录该内容

9 篇文章

订阅专栏

本文详细介绍了如何通过手动操作实现两个整数数组的乘法运算，并提供了算法的实现细节和代码实例。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Do overflow manually.
final static long mask = (1 << 31) - 1;
ArrayList<Integer> multiply(ArrayList <Integer> a, ArrayList<Integer> b) {
ArrayList<Integer> result = new ArrayList<Integer>(a.size()*b.size()+1);
for (int i=0; i<a.size(); i++) {
    multiply(b, a.get(i), i, result);
}
return result;
}
void multiply(ArrayList<Integer> x, int a, int base, ArrayList<Integer> result) {
if (a == 0) return;
long overflow = 0;
int i;
for (i=0; i<x.size(); i++) {
    long tmp = x.get(i) * a + result.get(base+i) + overflow;
    result.set(base+i, (int)(mask & tmp));
    overflow = (tmp >> 31);
}
while (overflow != 0) {
    long tmp = result.get(base+i) + overflow;
    result.set(base+i, (int) (mask & tmp));
    overflow = (tmp >> 31);
}
}