[已解决][详情入内]提交结果不理想，有更好的写法吗

wp231957

1. '''
   
2.     题目：
   
3.         示例1：
   
4.             输入：digits = [1,2,3]
   
5.             输出：[1,2,4]
   
6.             解释：输入数组表示数字 123。
   
7.         示例2：
   
8.             输入：digits = [4,3,2,1]
   
9.             输出：[4,3,2,2]
   
10.             解释：输入数组表示数字 4321。
    
11.         示例 3：
    
12.             输入：digits = [0]
    
13.             输出：[1]
    
14.        提示：
    
15. 
    
16.             1 <= digits.length <= 100
    
17.             0 <= digits[i] <= 9
    
18. '''
    
19. #我的答案
    
20. def plusOne(self, digits: list[int]) -> list[int]:
    
21.         k=0
    
22.         b=0
    
23.         for x in digits[::-1]:
    
24.             k+=x*10**b
    
25.             b+=1
    
26.         return list(map(int,list(str(k+1))))  
    
27. 
    
28. #我的提交结果
    
29. '''
    
30.     执行结果：通过
    
31.     执行用时：32 ms, 在所有 Python3 提交中击败了89.59%的用户
    
32.     内存消耗：14.9 MB, 在所有 Python3 提交中击败了36.59%的用户
    
33. 
    
34.     通过测试用例：
    
35.     111 / 111
    
36. '''
    

复制代码

最佳答案

月排行榜 / 总排行榜

Twilight6

2022-5-17 15:03:37

wp231957 发表于 2022-5-17 14:52
执行结果：
解答错误

试试直接 eval 哈哈：

1. def plusOne(self, digits: List[int]) -> List[int]:
   
2.     num = eval("".join(list(map(str, digits))) + "+1")
   
3.     return list(map(int, str(num)))

复制代码

跳转到最佳答案楼层

Twilight6

题目是什么，原谅我没看懂示例

wp231957

Twilight6 发表于 2022-5-17 14:06
题目是什么，原谅我没看懂示例

把列表组成一个数字，然后加1  然后再拆分一个列表

傻眼貓咪

89.59% 已经非常高了啊～

wp231957

傻眼貓咪 发表于 2022-5-17 14:24
89.59% 已经非常高了啊～

内存那个低啊

496793413

傻眼貓咪

试试这个，空间复杂度：O(n)

1. def plusOne(digits):
   
2.         res = []
   
3.         digits[-1] += 1
   
4.         a = b = 0
   
5.         for n in digits[::-1]:
   
6.                 a, b = divmod(n + a, 10)
   
7.                 res.append(b)
   
8.         return res[::-1]
   
9. 
   
10. print(*plusOne([1, 2, 3]))

复制代码

wp231957

傻眼貓咪 发表于 2022-5-17 14:37
试试这个，空间复杂度：O(n)

执行结果：
解答错误

通过测试用例：
107 / 111
输入：
[9]
输出：
[0]
预期结果：
[1,0]

Twilight6

wp231957 发表于 2022-5-17 14:52
执行结果：
解答错误

试试直接 eval 哈哈：

1. def plusOne(self, digits: List[int]) -> List[int]:
   
2.     num = eval("".join(list(map(str, digits))) + "+1")
   
3.     return list(map(int, str(num)))

复制代码

wp231957

Twilight6 发表于 2022-5-17 15:03
试试直接 eval 哈哈：

执行用时：
40 ms, 在所有 Python3 提交中击败了42.25%的用户
内存消耗：
14.8 MB, 在所有 Python3 提交中击败了92.88%的用户

Twilight6

wp231957 发表于 2022-5-17 15:06
执行用时：
40 ms, 在所有 Python3 提交中击败了42.25%的用户
内存消耗：

哈哈 不用追求完美啦，这些每次运行结果都有误差的，你能做出来就很棒啦

傻眼貓咪

wp231957 发表于 2022-5-17 14:52
执行结果：
解答错误

哈哈，少一行，已修改：

1. def plusOne(digits):
   
2.         res = []
   
3.         digits[-1] += 1
   
4.         a = b = 0
   
5.         for n in digits[::-1]:
   
6.                 a, b = divmod(n + a, 10)
   
7.                 res.append(b)
   
8.         if(a): res.append(a)
   
9.         return res[::-1]
   
10. 
    
11. print(*plusOne([9]))

复制代码