leetcode之Plus One(66)

原创 2018年04月17日 16:21:26

题目:

给定一个非负整数组成的非空数组,在该数的基础上加一,返回一个新的数组。

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

可以假设整数不包含任何前导零,除了数字0本身。

示例 1:

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

示例 2:

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

python代码:

class Solution:
    def plusOne(self, digits):
        dint = 0
        for i,j in enumerate(digits[::-1]):
            dint += j*10**i
        return list(map(int,str(dint+1)))

心得:此题关键是如何将int类型转化为list类型,以及如何将list类型转化为int,而python提供了很好的api来处理这种转化,以上代码较网上其他代码更简洁,用时也相对较少。


[LeetCode] Plus One 加一

给定一个非负整数组成的非空数组,给整数加一。 可以假设整数不包含任何前导零,除了数字0本身。 最高位数字存放在列表的首位。 思路:将一个数字的每个位上的数字分别存到一个一维向量中,最高位在最开头...
  • u014627807
  • u014627807
  • 2018-02-28 10:34:43
  • 488

LintCode : 加一

LintCode : 加一给定一个非负数,表示一个数字数组,在该数的基础上+1,返回一个新的数组。该数字按照大小进行排列,最大的数在列表的最前面。先把数组组装成字符串,再把字符串转成数组,然后加1,再...
  • u012225151
  • u012225151
  • 2015-10-26 21:52:02
  • 656

加一(LintCode)

题目来源:LintCode 原题地址: http://www.lintcode.com/zh-cn/problem/plus-one/ 题目: 给定一个非负数,表示一个数字数...
  • lyy_hit
  • lyy_hit
  • 2015-10-30 14:55:19
  • 1212

LeetCode(66)Plus One

题目Given a non-negative number represented as an array of digits, plus one to the number.The digits a...
  • fly_yr
  • fly_yr
  • 2015-08-18 15:38:10
  • 1112

LeetCode 66 — Plus One(C++ Java Python)

题目:http://oj.leetcode.com/problems/plus-one/ Given a non-negative number represented as an arra...
  • dragon_dream
  • dragon_dream
  • 2014-04-02 08:53:48
  • 3411

lintcode&九章算法——Google 面试题 | 数组的度数 ? 待解决

题目描述: 给定元素全为非负整数的非空数组nums,数组的度等于出现最多的元素的次数。找到具有和nums相同度的连续子串的最小长度。样例: 1. Input:[1, 2, 2, 3, 1] ...
  • wjheha
  • wjheha
  • 2017-12-16 10:53:25
  • 76

LeetCode --- 66. Plus One

题目链接:Plus One Given a non-negative number represented as an array of digits, plus one to the number...
  • makuiyu
  • makuiyu
  • 2015-03-19 21:53:21
  • 7831

LeetCode OJ 系列之66 Plus One --Python

Problem: Given a non-negative number represented as an array of digits, plus one to the num...
  • ln152315
  • ln152315
  • 2015-12-09 01:32:51
  • 775

给定一个由非负整数和整数m组成的数组,可以将该数组分成m个非空的连续子数组。 写一个算法来最小化这些m个子阵列之间的最大和。

本题源自 leetcode 410 -------------------------------------------------------------------------------...
  • i_am_bird
  • i_am_bird
  • 2017-12-08 10:29:33
  • 238

leetcode 66. 加一

给定一个非负整数组成的非空数组,给整数加一。可以假设整数不包含任何前导零,除了数字0本身。最高位数字存放在列表的首位。emmmclass Solution { public: vector&a...
  • zzcblogs
  • zzcblogs
  • 2018-03-04 22:19:02
  • 134
收藏助手
不良信息举报
您举报文章:leetcode之Plus One(66)
举报原因:
原因补充:

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