Question

我尝试使用

添加两个字节数组

BigInteger n1=new BigInteger(byte[] a1);
BigInteger n2=new BigInteger(byte[] a2);
BigInteger sum=a1.add(a2);
byte[] as=sum.toByteArray();

这就是我得到的：

a1=4A4A3E502602CE0C3D1792D5A2C6BADFE701E5C668FBE1D92F19923CD2A5143B
a2=FFE735AE9FB702A6C08D3ED57CB6CCF7CBB74F6F8D3F820A837A9775AF953F0D
as=4A3173FEC5B9D0B2FDA4D1AB1F7D87D7B2B93535F63B63E3B29429B2823A5348

查看最高有效字节，将0x4A和0xFF相加会产生一个丢失的进位。我希望将两个32byte整数相加会得到33byte整数（这种情况是因为有进位）。

Answer 1

您确定字节数组a1和a2的内容吗？

BigInteger b1 = new BigInteger("4A4A3E502602CE0C3D1792D5A2C6BADFE701E5C668FBE1D92F19923CD2A5143B", 16);
BigInteger b2 = new BigInteger("FFE735AE9FB702A6C08D3ED57CB6CCF7CBB74F6F8D3F820A837A9775AF953F0D", 16);
BigInteger c = b1.add(b2);
System.out.println(c.toString(16));

产生：

4a4a3e502602ce0c3d1792d5a2c6badfe701e5c668fbe1d92f19923cd2a5143b
ffe735ae9fb702a6c08d3ed57cb6ccf7cbb74f6f8d3f820a837a9775af953f0d
14a3173fec5b9d0b2fda4d1ab1f7d87d7b2b93535f63b63e3b29429b2823a5348

带有期望的进位。

Answer 2

BigInteger已签名。

仅考虑最高有效字节：

0x4A + 0xFF = 74 + -1 = 73 = 0x49 + 1 (carry from previous byte) = 0x4A

为了快速解决此问题，我在两个数组中都添加了一个最高有效的零。

004A4A3E502602CE0C3D1792D5A2C6BADFE701E5C668FBE1D92F19923CD2A5143B
00FFE735AE9FB702A6C08D3ED57CB6CCF7CBB74F6F8D3F820A837A9775AF953F0D
014A3173FEC5B9D0B2FDA4D1AB1F7D87D7B2B93535F63B63E3B29429B2823A5348

Java BigInteger添加看起来不正确

2 个答案: