实现支持任意位数的大整数加减法
哪些公司问过
答案要点
- 用 vector 低位在前存储,可用 10^9 进制压位,另设符号位
- 加法:同号绝对值相加并处理进位,异号转为绝对值相减
- 减法:先比较绝对值,大减小并处理借位,符号取绝对值大的一方
- 去除前导零,规范化 0 的符号,构造时处理正负号和非法输入
- 重载 +、-、比较运算符和 <<,时间复杂度 O(n)
易错点
- 减法没比较大小直接相减,导致借位到最高位出错
- 忘记处理最后一次进位或去掉结果的前导零
- 负数与正数相加时直接按同号逻辑计算,符号错误
面试官常见追问
- 固定 256 位的 Int256 怎么实现?
- 大数乘法怎么做?
- 为什么用低位在前存储?
完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。