leetcode刷题-66加一

2024-09-06 11:39:16

题目

给定一个由整数组成的非空数组所表示的非负整数，在该数的基础上加一。

最高位数字存放在数组的首位，数组中每个元素只存储单个数字。

你可以假设除了整数 0 之外，这个整数不会以零开头。

示例 1:

输入: [1,2,3]
输出: [1,2,4]
解释: 输入数组表示数字 123。

思路

完全按照计算加法的方式进行，从末尾开始，对末尾加一求余，若余数为0，说明完成加法，返回即可，若不为0 则向前进位直到返回。若进行到首位，余数依然为0，说明需要新增首位，且首位为1.

实现

class Solution:

    def plusOne(self, digits: List[int]) -> List[int]:

        for i in range(len(digits)-1,-1,-1):

            digits[i] += 1;

            digits[i] %= 10;

            if digits[i] != 0:

                return digits;

        return [1] + digits

最新文章

热门文章