加一
加一
给定一个由整数组成的非空数组所表示的非负整数,在该数的基础上加一。
最高位数字存放在数组的首位, 数组中每个元素只存储单个数字。你可以假设除了整数0之外,这个整数不会以零开头。
1.参考解答
==思路==:大整数加法
- 将最后一位加1
- 如果最后一位在加法操作后等于10,则需要进行进位
- 如果在下标为0的数字位等于10,则需要将数字的整体位数加1
1 |
All articles in this blog are licensed under CC BY-NC-SA 4.0 unless stating additionally.