java - LinkedList 中的大负整数表示

Question

我的 LinkedList 通过每个节点中都有一位数字来表示大数字。

我可以使用以下代码在 LinkedList 中表示正大整数:

public BigInteger(int x) 
{
    list = new LinkedList<Integer>();
    while (x > 0) 
    {
        list.push(( x % 10 ));
        x = x / 10;
    }
}

声明:

BigInteger bigPositive = new BigInteger(91234) 

产品:

 [9,1,2,3,4]

但是，我不知道如何表示大负整数，例如-9321312345

Answer 1

您可以将 1 或 0 推到列表的前面，表示它是正数还是负数。例如:

• (15) 将映射到 [1 1 5]
• (-13) 将映射到 [0 1 3]
• (1) 将映射到 [1 1]

等等。您只需知道将第一个数字解释为符号 (+/-)，而不是值的一部分。