Plus One【leetcode】【89】【E】

原创 2015年11月18日 22:19:42

Given a non-negative number represented as an array of digits, plus one to the number.
The digits are stored such that the most significant digit is at the head of the list.


class Solution(object):
    def plusOne(self, digits):
        l = len(digits)
        d = digits
        p = 1 #表示进位
       
        for i in range(l-1,-1,-1):
            res = d[i] + p
            if  res > 9:
                d[i] = (res-10)
                p = 1
            else:
                d[i] = res
                p = 0
        if p == 1:
            d = [1]+d
        return d
        """
        :type digits: List[int]
        :rtype: List[int]
        """
       


Plus One 十进制数加一@LeetCode

import java.util.Arrays; /** * Plus One * * Given a number represented as an array of digits, ...
  • hellobinfeng
  • hellobinfeng
  • 2013年10月15日 00:59
  • 5662

[LeetCode] Plus One - 整数字符转换相加

题目概述:Plus One - 整数加一 Given a non-negative number represented as an array of digits, plus one to the ...
  • Eastmount
  • Eastmount
  • 2015年09月09日 05:19
  • 1815

【LeetCode-面试算法经典-Java实现】【038-Count and Say(计数和表述)】

【038-Count and Say(计数和表述)】【LeetCode-面试算法经典-Java实现】【所有题目目录索引】原题  The count-and-say sequence is the se...
  • DERRANTCM
  • DERRANTCM
  • 2015年07月28日 05:59
  • 2320

[分析总结:leetcode-Number of Digit One]寻找整数1到n之间所有数字中1出现的次数

leetcode原题链接:https://leetcode.com/problems/number-of-digit-one/ 题目描述: 要求寻找整数1到n之间所有数字中,1出现的次数。如给定...
  • cancan0520
  • cancan0520
  • 2015年07月09日 15:46
  • 1000

Plus One解题报告分析

Plus One
  • DallasSeller
  • DallasSeller
  • 2014年10月21日 15:43
  • 364

QT 串口通信2

以前写的串口通讯的工具,最近没事整理了一下记录下来。由于Qt没有实现关于串口操作的类,所以一般情况下可以自己写线程实现,也可以使用第三方类。这里使用第三方类。可以到网上去下载,也有关于这个第三方类的介...
  • qq61394323
  • qq61394323
  • 2013年11月14日 22:18
  • 5013

ReactNative学习过程

ReactNative学习过程windeow 上搭建Android开发环境 ReactNative 3.2需要node.js 和 Python2、nmp、Android环境 官网建议, 用Choco...
  • xubuhang
  • xubuhang
  • 2016年09月05日 09:55
  • 1338

斐波那契数列和1/89

斐波那契数列作为最有名的数列之一广为人之,它的顺序就是 0,1,1,2,3,5,8,13,… 每个数字都是前两个数字的和,这个数列有很多有意思的特征,比和数字“89”的关系。方法很简单,把数列排列成一...
  • ninanangel
  • ninanangel
  • 2014年08月19日 10:02
  • 468

Redundant Paths-POJ3177(并查集+双连通分量)

Redundant Paths Description In order to get from one of the F (1
  • huayunhualuo
  • huayunhualuo
  • 2016年01月11日 10:31
  • 328

hdu 1024 Max Sum Plus Plus(动态规划+m子段和的最大值)

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1024 Max Sum Plus Plus Limit: 2000/1000 MS (J...
  • qiqi_skystar
  • qiqi_skystar
  • 2016年01月28日 12:40
  • 2502
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:Plus One【leetcode】【89】【E】
举报原因:
原因补充:

(最多只允许输入30个字)