给定一个由 整数 组成的 非空 数组所表示的非负整数,在该数的基础上加一。最高位数字存放在数组的首位, 数组中每个元素只存储单个数字。你可以假设除了整数 0 之外,这个整数不会以零开头。
时间: 2023-04-28 22:05:10 浏览: 118
c代码-给你两个 非空 链表来代表两个非负整数。数字最高位位于链表开始位置。它们的每个节点只存储一位数字。将这两数相加会返回一个新的链表。你可以假设除了数字 0 之外,这两个数字都不会以零开头。
题目描述:给定一个由整数组成的非空数组所表示的非负整数,将该数加一。最高位数字存放在数组的首位,数组中每个元素只存储单个数字。你可以假设除了整数0之外,这个整数不会以零开头。
解题思路:从数组的最后一位开始遍历,如果当前位小于9,则直接加1并返回数组;如果当前位等于9,则将当前位变为0,继续遍历前一位,直到找到一个不为9的数字,将其加1并返回数组;如果遍历完整个数组,仍然没有返回,则说明原数组的每一位都为9,需要在数组的最前面添加一个1。
代码如下:
阅读全文