题目描述

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

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

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

思路

引入reduce函数把原数组化成整数，+1之后再化成数组即可。写的很粗糙，最后可以用原数组存储结果，优化空间复杂度。

代码

from functools import reduce
class Solution:
　　def plusOne(self, digits: List[int]) -> List[int]:
　　　　def f(x,y):
　　　　　　return x * 10 + y
　　tmp = reduce(f,digits)
　　tmp += 1
　　tmp = str(tmp)
　　tmp = list(tmp)
　　res = []
　　for item in tmp:
　　　　res.append(int(item))
　　return res

leetcode 66 加一 python3

原文：https://www.cnblogs.com/hinsbugdeveloper/p/12526397.html