题目:
给定一个由整数组成的 非空 数组所表示的非负整数,在该数的基础上加一。
最高位数字存放在数组的首位, 数组中每个元素只存储单个数字。
你可以假设除了整数 0 之外,这个整数不会以零开头。
解题思路:
遍历列表,加入和的字符串中
把字符串加一
判断字符串长度是否发生变化(若变长,则需给列表多一个字符空间)
def Solution(digits:list[int]):
sum = ''
for digit in digits:
sum += str(digit)
sum_1 = str(int(sum)+1)
if len(sum) == len(sum_1):
for i in range(len(str(sum_1))):
digits[i] = int(str(sum_1)[i])
return digits
else:
digits.append(0)
for i in range(len(str(sum_1))):
digits[i] = int(str(sum_1)[i])
return digits
解题总结:
执行用时:44 ms, 在所有 Python3 提交中击败了31.28%的用户
内存消耗:15 MB, 在所有 Python3 提交中击败了5.23%的用户
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/roman-to-integer
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。