首页 > 其他分享 >给定一个由 整数 组成的 非空 数组所表示的非负整数,在该数的基础上加一。

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

时间:2022-10-08 12:56:51浏览次数:79  
标签:10 非空 非负 sum list1 整数 数组

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

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

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

示例

class Solution:
    def plusOne(self, digits: List[int]) -> List[int]:
        sum = 0
        #倒序列表,可变类型,在原列表上倒序
        digits.reverse()
        for i,number in enumerate(digits):
            sum+=number*10**i
        sum+=1
        """将数字转为字符串再遍历到列表中
        s = str(sum)
        list1 = []
        for i in s:
            list1.append(int(i))
        return list1"""

        #正向不断除10遍历并将余数放到列表中,最后一个数(<10)直接放入列表里,最终逆序
        list1 = []
        while(sum>=10):
            list1.append(sum%10)
            sum = sum//10
        list1.append(sum)
        list1.reverse()
        return list1

来源:力扣(LeetCode)
链接:https://leetcode.cn/problems/plus-one
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。

标签:10,非空,非负,sum,list1,整数,数组
From: https://www.cnblogs.com/szj666/p/16768596.html

相关文章