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.
Example 1
Input: [1,2,3]
Output: [1,2,4]
Explanation: The array represents the integer 123.
Example 2:
Input: [4,3,2,1]
Output: [4,3,2,2]
Explanation: The array represents the integer 4321.
这是一道简单题了。使用python真的不追求运行速度,而是追求最少和最简。
但是我还是习惯使用c语言的那一套(我学过的绝大部分编程语言可以说都是C家族的,包括java)所以我的思路很暴力,直接把列表解析成数字加一后再转成列表。
这个思路没有问题,但是实际操作上,我的代码写得很丑
class Solution:
def plusOne(self, digits):
"""
:type digits: List[int]
:rtype: List[int]
"""
num = 0
for i in range(len(digits) - 1, -1, -1):
num += digits[i] * 10 ** (len(digits) - i - 1)
num += 1
result = []
while num != 0:
r = num%10
num = num//10
result.insert(0, r)
return result
这完全是在用Python写c语言的代码。
第一步列表转数字,其实可以先转成字符串,然后再转数字。
第二步数字转列表可以先转字符串再使用列表生成式。
class Solution:
def plusOne(self, digits):
"""
:type digits: List[int]
:rtype: List[int]
"""
num = int(''.join(map(str, digits))) + 1
return [int(x) for x in str(num)]
这种简洁性一方面来自源强大的库函数,另一方面大概也是函数式编程思想的原因吧。