一开始我想的是直接操作,判断、加一或者进位加一,但我写着写着发现这样要处理好几种特殊情况(譬如3999、99),有点麻烦。
于是我换了种思路:把列表转成字符串再转成整型,加一之后再转成整型列表:
class Solution:
def plusOne(self, digits: List[int]) -> List[int]:
s = ''.join(map(str,digits))
intd = int(s) + 1
return [int(i) for i in str(intd)]