大数加1:给定一个数组表示的非负整数,最高位在数组的前面,对这个整数加1.
这道题最直观的解法是逆向遍历数组,同时处理进位,如果最后一位仍然有进位,则直接在数组的最前面插入1.时间复杂度为O(n),空间复杂度为O(1)。
但是这道题可以减少一些计算的次数,只有当数组中全是9时,才能一直产生进位,最后遍历到最高位时,仍然还有进位。
大数加1:给定一个数组表示的非负整数,最高位在数组的前面,对这个整数加1.
这道题最直观的解法是逆向遍历数组,同时处理进位,如果最后一位仍然有进位,则直接在数组的最前面插入1.时间复杂度为O(n),空间复杂度为O(1)。
但是这道题可以减少一些计算的次数,只有当数组中全是9时,才能一直产生进位,最后遍历到最高位时,仍然还有进位。