这将用于任意长的整数,甚至可以达到数百位。
尽管对这些数字进行按位数的计算并不难,但您认为最好的数据结构是什么来表示我的“BigInteger”呢?
一开始我考虑使用一个数组,但随后我认为在大量的加法或乘法后,我仍然有可能会溢出(用完数组槽)。这是否是使用链表的好时机,因为我可以使用O(1)时间复杂度添加数字?
除了链表之外,还有其他更适合的数据结构吗?我的数据结构所持有的类型应该是我可用的最小整数类型吗?
此外,我应该注意如何存储我的“进位”变量吗?它本身应该是我的“BigInteger”类型吗?