zoukankan      html  css  js  c++  java
  • 力扣—one plus(加一) python实现

    题目描述:

    中文:

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

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

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

    英文:

    Given a non-empty array of digits representing a non-negative integer, plus one to the integer.

    The digits are stored such that the most significant digit is at the head of the list, and each element in the array contain a single digit.

    You may assume the integer does not contain any leading zero, except the number 0 itself.

    class Solution(object):
        def plusOne(self, digits):
            """
            :type digits: List[int]
            :rtype: List[int]
            """
            length=len(digits)
            i=length-1
            while(i>=0):
                if i==0:
                    if (digits[i]+1)>9:
                        digits[i]=0
                        result=[1]
                        result.extend(digits)
                        return result
                if (digits[i]+1)<=9:
                    digits[i]+=1
                    return digits
                else:
                    digits[i]=0
                    i-=1
            return digits

    题目来源:力扣

  • 相关阅读:
    PAT B1021 个位数统计 (15)
    PAT B1006 换个格式输出整数 (15)
    PAT A1058 A+B in Hogwarts (20)
    PAT A1027 Colors in Mars (20)
    PAT A1019 General Palindromic Number (20 分)
    PAT B1022 D进制的A+B
    J2EE
    MVC
    数据库长连接短连接
    twisted
  • 原文地址:https://www.cnblogs.com/spp666/p/11594622.html
Copyright © 2011-2022 走看看