当前位置: 代码迷 >> 综合 >> LeetCode:66. 加1
  详细解决方案

LeetCode:66. 加1

热度:14   发布时间:2023-10-20 18:51:08.0

这道题还是比较简单的。实现方法有很多种,正是因为实现方法多,会有很多不重视效率但仍能得到正确结果的做法。

我的做法是求出加一值,按照高位顺序求每位的数字,加入到数组中。

class Solution:def plusOne(self, digits: List[int]) -> List[int]:if len(digits) ==0 :return digitsres = 0for i in range(len(digits)-1, -1, -1):index = len(digits) -1 - ires += digits[i] * (10 ** index)res +=1list_num = []length = len(str(res))while length >0:pop = res // 10**(length-1)list_num.append(pop)res = res - pop * (10 ** (length-1))length -= 1return list_num

执行用时 :40 ms, 在所有 Python3 提交中击败了96.60%的用户